P156PROE spoj PTIT – ROUND 6E – Phép dịch

Nguồn đề bài:  http://www.spoj.com/PTIT/problems/P156PROE/ 1. Đề bài P156PROE spoj Cho trước dãy ký tự: ABCDEFGHIJKLMNOPQRSTUVWXYZ_. Phép dịch K trong dãy này được định nghĩa là đẩy một ký tự đi K vị trí. Ví dụ: phép dịch 1 là ‘A’→’B’, ‘B’→’C’, …, ‘Z’→’_’, ‘_’→’.’, và ‘.’→’A’. Phép dịch 3 là: ‘A’→’D’, ‘B’→’E’, …, ‘.’→’C’. Bài toán đặt ra là cho trước số nguyên K […]

Continue reading


P156SUMH spoj PTIT – ROUND 6H – Kim cương

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P156SUMH/ 1. Đề bài P156SUMH spoj Xavi có một ma trận hình vuông kích thước n * n (với n lẻ). Anh ta muốn trang trí vào ma trận đấy một viên kim cương. Các bạn hãy giúp anh ấy thực hiện công việc này. Kí tự ‘*’ thể hiện các ô trống còn […]

Continue reading


Danh sách một số bài tập quy hoạch động trên spoj

Danh sách một số bài tập quy hoạch động trên spoj http://vn.spoj.com/problems/MAXARR1/ http://vn.spoj.com/problems/PTRANG/ http://vn.spoj.com/problems/QBMAX/ http://vn.spoj.com/problems/QBSTR/ http://vn.spoj.com/problems/LNACS/ http://vn.spoj.com/problems/QBSEQ/ http://vn.spoj.com/problems/NKPALIN/ http://vn.spoj.com/problems/NKTICK/ http://vn.spoj.com/problems/VCOWFLIX/ http://www.spoj.com/problems/STREET/ http://vn.spoj.com/problems/AMSSEQ/ http://vn.spoj.com/problems/BCDIV/ http://vn.spoj.com/problems/LATGACH/ http://vn.spoj.com/problems/BLGEN/ http://vn.spoj.com/problems/BONUS/ http://vn.spoj.com/problems/C11CAVE/ http://vn.spoj.com/problems/C11KM/ http://vn.spoj.com/problems/MPILOT/ http://vn.spoj.com/problems/SETNJA/ http://vn.spoj.com/problems/TREEPATH/ http://vn.spoj.com/problems/VSTEPS/ http://vn.spoj.com/problems/QBPAL/ http://vn.spoj.com/problems/M3TILE/ http://www.spoj.com/problems/BYTESH1/ http://vn.spoj.com/problems/NKSEQ/ http://vn.spoj.com/problems/NKCABLE/  http://vn.spoj.com/problems/NKREZ/  http://vn.spoj.com/problems/MBLAST/ http://vn.spoj.com/problems/DTDOI/ http://vn.spoj.com/problems/LSFIGHT/ http://vn.spoj.com/problems/MAXCUB/ http://vn.spoj.com/problems/PBCDEM/ http://vn.spoj.com/problems/COUNTPL/  http://vn.spoj.com/problems/LQDGONME/ http://vn.spoj.com/problems/NKPATH/ http://vn.spoj.com/problems/PVOI14_4/  http://vn.spoj.com/problems/HAF1/  http://vn.spoj.com/problems/STMERGE/ http://vn.spoj.com/problems/KKDD/ http://vn.spoj.com/problems/MMAXPER/  http://vn.spoj.com/problems/HELPPM/  http://vn.spoj.com/problems/QBTICKET/ http://vn.spoj.com/problems/BARICAVN/  http://vn.spoj.com/problems/BARIC/  […]

Continue reading


PTIT126E spoj PTIT – Bỏ phiếu

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT126E/ 1. Đề bài PTIT126E spoj Có một số người tham gia trong một cuộc bầu cử, lá phiếu của mỗi người được ghi lại với kí hiệu như sau: –       Y nghĩa là đồng ý. –       N nghĩa là không đồng ý. –       P nghĩa là có mặt, nhưng không bỏ phiếu. –       […]

Continue reading


V8ORG spoj – Tổ chức đối lập

Nguồn đề bài: http://vn.spoj.com/problems/V8ORG/ 1. Đề bài V8ORG spoj Ở một đất nước nọ, lực lượng an ninh vừa phát hiện một tổ chức đối lập. Tổ chức đối lập này được tổ chức chặt chẽ, bao gồm mạng lưới thành viên và chỉ huy ở các cấp bậc khác nhau. Các thành viên của tổ chức […]

Continue reading