Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT135J/ 1. Đề bài PTIT135J spoj An đem một số tiền ban đầu N gửi vào ngân hàng với lãi suất L (đơn vị %). Sau mỗi năm, tiền lãi sự cộng dồn vào N. Hỏi sau bao nhiêu năm thì An sẽ đạt được số tiền là M. Input Dòng đầu là số […]
Thuật toán
UPGRANET spoj – VOI 2011 Nâng cấp mạng
Nguồn đề bài: http://vn.spoj.com/problems/UPGRANET/ 1. Đề bài UPGRANET spoj Một hệ thống gồm n máy tính đánh số từ 1 đến n được kết nối thành một mạng bởi m đoạn cáp mạng đánh số từ 1 đến m. Đoạn cáp mạng thứ i có thông lượng wi kết nối hai máy ui, vi cho phép […]
MPILOT spoj – Pilots
Nguồn đề bài: http://vn.spoj.com/problems/MPILOT/ 1. Đề bài MPILOT spoj Thử sub trước rồi hẵng đọc giải ha! <3 Charlie sở hữu vài cái máy bay bà già và cần tối ưu chi phi để kiếm lời Có N phi công (N chẵn) và cần có N/2 phi hành đoàn.Mỗi phi hành đoàn gồm 2 người- 1 lái […]
P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P156SUME/ 1. Đề bài P156SUME spoj Một chuỗi a được gọi là ước của chuỗi b nếu tồn tại một số nguyên dương x sao cho khi ta viết x lần chuỗi a thì sẽ thu được chuỗi b. Ví dụ chuỗi “abab” có 2 ước là “ab” và “abab”. Bạn được cho 2 […]
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 […]
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 […]
Tổng hợp tài liệu chuyên tin cần thiết
Dưới đây là tất cả các tài liệu chuyên tin kinh điển, các bạn download về theo các link dưới đây nhé: Tài liệu giáo khoa chuyên tin quyển 1, 2, 3.1, 3.2 Lê Minh Hoàng – Giải thuật và lập trình (link) Lê Minh Hoàng – 150 bài toán (link) Lê Minh Hoàng – […]
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/ […]
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. – […]
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 […]
