Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCINCSEQ/ 1. Đề bài BCINCSEQ spoj PTIT Cho dãy số nguyên A = (a1, a2, …, an). Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy A có thứ tự không giảm Quy ước: Đoạn chỉ gồm đúng 1 phần tử trong A cũng được coi là có thứ […]
spoj
BCGRASS spoj PTIT – Bãi cỏ ngon nhất
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGRASS/ 1. Đề bài BCGRASS spoj PTIT Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. […]
Ước chung lớn nhất, bội chung nhỏ nhất (Cơ bản)
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGCD/ 1. Đề bài euclid tìm ước chung lớn nhất, bội chung nhỏ nhất Tìm UCLN và BCNN của 2 số. Input Gồm nhiều test, mỗi test trên 1 dòng chứa 2 số nguyên dương không quá 231 Bộ test kết thúc bởi dòng chứa 2 số 0. Output Mỗi test xuất ra trên […]
BCFIBO spoj – Số fibonacci
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCFIBO/ 1. Đề bài Số fibonacci BCFIBO spoj PTIT Số fibonacci pascal tin học Số Fibonacci được xác định bởi công thức sau: F0=0 F1=1 Fn=Fn-1+Fn-2 với n≥2. Một số phần tử đầu tiên của dãy Fibonacci: 0,1,1,2,3,5,8,…. Tìm số Fibonacci thứ n. Input Một số nguyên dương duy nhất n (n≤1 000 000). Output Một […]
BCCOW spoj PTIT – Đi xem phim
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOW/ 1. Đề bài BCCOW spoj PTIT Nông dân John đang đưa các con bò của anh ta đi xem phim! Xe tải của anh ta thì có sức chứa có hạn thôi, là C (100 <= C <= 5000) kg, anh ta muốn đưa 1 số con bò đi xem phim sao cho […]
BCCOM spoj PTIT – Số nén tối giản
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOM/ 1. Đề bài BCCOM spoj PTIT Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ […]
BCCAR spoj PTIT – Đỗ xe tối ưu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCAR/ 1. Đề bài BCCAR spoj PTIT Khi mua sắm trên khu Long Street, Michael thường đỗ xe của mình ở một vị trí nào đó và đi bộ vào cửa hàng. Bạn hãy giúp Michael chọn một chỗ đỗ xe để khoảng cách phải đi bộ khi mua hàng là nhỏ nhất. Long […]
BCBOM spoj PTIT – Trò chơi dò mìn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBOM/ 1. Đề bài BCBOM spoj PTIT Trong trò chơi dò mìn, người ta cho trước một ma trận cấp n*m trong đó có một số quả mìn ở các vị trí nào đó. Nhiệm vụ của người chơi là xác định vị trí của các quả mìn này dựa trên các ô xung quanh. […]
BCBEADS spoj PTIT – Đếm hạt
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBEADS/ 1. Đề bài BCBEADS spoj PTIT Bessie đã đổ ra bộ sưu tập của cô với N (1<=N<=80) hạt xanh và cam (biểu diễn bởi 0 và 1) xuống sàn. Bessie dọn dẹp sự lộn xộn bằng cách sắp xếp chúng lại thành 1 đường thẳng dài. Cô muốn đếm số lần hai […]
BCACM11E spoj PTIT – Phương án bắn pháo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ra là cho trước một […]
