1. Đề bài Từ đối xứng Hai từ được gọi là đối xứng nếu từ này là từ đảo ngược của từ kia. Cho file BAI1.INP mỗi dòng chứa một xâu ký tự. Hãy in ra số từ phân biệt có từ đối xứng ở trong mỗi dòng. Kết quả in ra file BAI1.OUT, mỗi […]
Author: Đặng Minh Tiến
P157PROE spoj PTIT – ROUND 7E – Kim cương
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROE/ 1. Đề bài P157PROE spoj Một cửa hàng đá quý và trang sức nhận thấy rằng các viên kim cương sẽ càng hấp dẫn với người mua hơn nếu trọng lượng càng nhỏ và độ trong suốt càng cao. Cho trước N viên kim cương. Giả sử trọng lượng viên kim cương thứ […]
P157PROA spoj PTIT – ROUND 7A – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROA/ 1. Đề bài P157PROA spoj Để chọn ra con số may mắn của riêng CLB IT – PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người nhất thì sẽ […]
BCNEPER spoj PTIT – Hoán vị kế tiếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCNEPER/ 1. Đề bài BCNEPER spoj Trong bài này, bạn hãy viết chương trình nhận vào một chuỗi (có thể khá dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo […]
BCROBOT spoj PTIT – Đường đi rô-bốt
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCROBOT/ 1. Đề bài BCROBOT spoj Bạn vừa tạo ra một bảng để cho rô-bốt có thể tìm đường đi từ ô ở trên cùng – bên trái (ô xuất phát) đến ô ở dưới cùng – bên phải (ô đích). Tuy nhiên, do quên mất một số skill AI mà bạn chỉ lập […]
VLPT12A spoj PTIT – Cơm hộp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/VLPT12A/ 1. Đề bài VLPT12A spoj Một cửa hàng bán cơm hộp bằng cách nhận các đặt hàng qua điện thoại, sau đó sẽ giao cơm đến tận nơi. Để tăng hiệu quả kinh doanh, năm nay cửa hàng này quyết định tìm một địa điểm mới để giảm thiểu chi phí vận chuyển. […]
BCLKCOUN spoj PTIT – Đếm số ao
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCLKCOUN/ 1. Đề bài BCLKCOUN spoj Sau khi kết thúc OLP Tin Học SV, một số OLP-er quyết định đầu tư thuê đất để trồng rau. Mảnh đất thuê là một hình chữ nhật N x M (1<=N<=100; 1<=M<=100) ô đất hình vuông. Nhưng chỉ sau đó vài ngày, trận lụt khủng khiếp đã diễn […]
BCDAISY spoj PTIT – Chú bò hư hỏng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCDAISY/ 1. Đề bài BCDAISY spoj Nông dân John có N (1<=N<=250) con bò đánh số từ 1..N chơi trên bãi cỏ. Để tránh bị lạc mất các con bò, mỗi con bò có thể được nối với một số con bò khác bằng dây thừng. Có tất cả M (1 <= M <= […]
BCBIN spoj PTIT – Các thùng nước
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBIN/ 1. Đề bài BCBIN spoj Có N thùng nước được đánh số từ 1 đến N, giữa 2 thùng bất kỳ đều có một ống nối có một van có thể khóa hoặc mở. Ở trạng thái ban đầu tất cả các van đều đóng. Bạn được cho một số yêu cầu, trong […]
BCBASEAD spoj PTIT – Phép cộng cơ sở
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBASEAD/ 1. Đề bài BCBASEAD spoj Thay vì thực hiện cộng các số nguyên thập phân một cách nhàm chán, người ta muốn tăng tính hấp dẫn của phép tính này bằng cách biểu diễn lại toán hạng và cả kết quả theo dạng tập hợp cơ sở. Trong cách biểu diễn này, các số nguyên […]