P135SUMF spoj PTIT – Quân bài Domino

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMF/ 1. Đề bài P135SUMF spoj Quân bài Domino gồm có 2 phần, trong đó mỗi phần có chứa các dấu chấm (có thể không chứa dấu chấm nào). Số lượng dấu chấm trên mỗi phần phụ thuộc vào kích thước của quân Domino. Mỗi phần của 1 quân Domino kích thước N có […]

Continue reading


P135SUME spoj PTIT – SUM5 E – Bản nhạc

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMA/ 1. Đề bài P135SUME spoj Tít là một cô bé không yêu thích âm nhạc cho lắm. Vì vậy mẹ đã đưa Tít đến một lớp nhạc dành cho trẻ em. Buổi học đầu tiên của Tít khá đơn giản, đó là làm quen với các nốt nhạc cơ bản: Đồ, Rê, Mi, […]

Continue reading


P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. 2. Tìm số […]

Continue reading


P134SUMB spoj PTIT – SUM4 B – Lát sàn

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMB/ 1. Đề bài P134SUMB spoj Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng. Cho biết số gạch […]

Continue reading


P133SUMF spoj PTIT – cấp số cộng

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P133SUMF/ 1. Đề bài P133SUMF spoj Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra chơi, Tèo lại xỏ đểu bạn của mình bằng cách xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Các bạn […]

Continue reading


Cấu trúc dữ liệu Disjoint Sets

Nguồn đề bài: http://www.spoj.com/KSTN/problems/DS2509/ 1. Đề bài Cấu trúc dữ liệu Disjoint Sets Disjoint-set hiểu 1 cách đơn giản là 1 cách lưu trữ các tập hợp phần tử của 1 tập lớn cho trước. Các phép toán thường được quan tâm tới trong disjoint-set là: MakeSet(i): tạo ra 1 tập chỉ có i. FindSet(i): tìm tập […]

Continue reading


Code Đường đi Euler – Euler paths

Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler. […]

Continue reading


P132SUMJ spoj PTIT – SUM2 J – Hoán vị chữ số

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P132SUMJ/ 1. Đề bài P132SUMJ spoj PTIT Cho trước một số nguyên dương X. Nhiệm vụ của bạn là tìm số nhỏ nhất lớn hơn X, mà có các chữ số giống hệt với X. Input Dòng đầu tiên là số nguyên X (1 ≤ X ≤ 999 999). Chữ số đầu tiên của […]

Continue reading