BCINCSEQ spoj PTIT – Đoạn tăng

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ứ […]

Continue reading


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. […]

Continue reading


Ướ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 […]

Continue reading


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 […]

Continue reading


BCCOMMAS PTIT – Chèn dấu phẩy

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOMMAS/ 1. Đề bài BCCOMMAS PTIT Bessie làm việc với các số lớn N (1 <= N <= 2,000,000,000) như 153920529 và nhận ra rằng sẽ dễ dàng đọc hơn với các dấu phẩy được chèn vào mỗi 3 chữ số. Do đó, cô muốn để thêm dấu phẩy: 153,920,529 . Hãy viết […]

Continue reading


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ụ […]

Continue reading


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 […]

Continue reading


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. […]

Continue reading