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 […]
spoj
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 […]
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 […]
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 […]
P132SUMD spoj PTIT – SUM2 D – Thực hiện phép tính
Tí và Tèo hiện giờ đang học lớp 1. Trong giờ học toán, Tí viết ví dụ cho các phép toán số học cơ bản (cộng, trừ, nhân, chia) vào bảng, gồm có 3 số nguyên dương, một dấu “=” và một dấu phép tính. Không may thay, giờ ra chơi, Tèo đã chơi xỏ […]
P131SUMH spoj PTIT – SUM1 H – KANGUROO
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P131SUMH/ 1. Đề bài P131SUMH spoj PTIT Ba chú Kanguroo đang chơi đùa trên sa mạc. Chúng xếp thẳng hàng, mỗi con chiếm giữ một vị trí là một số nguyên Trong một lần di chuyển, một trong các con Kanguroo ngoài cùng nhảy vào khoảng trống ở giữa 2 con còn lại. Tại […]
P131SUMD spoj PTIT – SUM1 D – Nhầm chữ số
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P131SUMD/ 1. Đề bài P131SUMD spoj PTIT Sau khi mệt mỏi với việc quay bảng vuông, giáo viên giao cho Perica bài toán khác. Giáo viên viết 2 số nguyên, A và B, và yêu cầu Perica cộng chúng lại. Perica không bao giờ tính toán sai, nhưng thỉnh thoảng anh ấy không chép […]
GOODFRIE spoj PTIT – Good friends
Nguồn đề bài: http://www.spoj.com/PTIT/problems/GOODFRIE/ 1. Đề bài GOODFRIE spoj PTIT Trong một lớp học, cô giáo xếp hạng N học sinh theo thứ tự điểm số từ cao xuống thấp. Hai học sinh sẽ là bạn nếu thứ tự của họ là gần nhau, tức là khác biệt giữa thứ tự không quá K. Ví dụ: nếu […]
BCTEST14 spoj PTIT – Ốc sên
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST14/ 1. Đề bài BCTEST14 spoj PTIT Có một con ốc sên dưới mặt đất. Nó muốn leo lên đỉnh một cái cột bằng gỗ với chiều cao V mét, tính từ mặt đất. Trong một ngày, nó có thể leo lên A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị […]
BCTEST12 spoj PTIT – Biến đổi chuỗi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST12/ 1. Đề bài BCTEST12 spoj PTIT Cho chuỗi S gồm các chữ cái Latin hoặc là in thường hoặc là in hoa. Yêu cầu bạn hãy viết chương trình thực hiện các nhiệm vụ sau với chuỗi S đã cho: – Xóa tất các các nguyên âm. – Chèn kí tự “.” Vào […]
