Nguồn đề bài: http://vn.spoj.com/problems/NKH/ 1. Đề bài NKH spoj Hệ điều hành XP cho phép điều khiển cùng lúc hai bàn phím. Hai anh em Tuấn và Nam vừa được thưởng một máy tính mới nên rất muốn thử tính năng này của XP. Tuấn và Nam, mỗi người dùng một bàn phím và đồng thời gõ […]
solution code
PTIT135J spoj PTIT – Tính lãi suất
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ố […]
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 […]
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 […]
Đếm số Palindrome
Nguồn đề bài: http://vn.spoj.com/problems/COUNTPL/ 1. Đề bài Đếm số Palindrome Palindrome là xâu ký tự mà nếu đọc nó từ trái sang phải cũng như từ phải sang trái ta được cùng một xâu. Một xâu ký tự bất kỳ luôn có thể biểu diễn như là một dãy các palindrome nếu như ta coi xâu chỉ […]
LNACS spoj – Dãy con chung không liền kề dài nhất
Nguồn đề bài: http://vn.spoj.com/problems/LNACS/ 1. Đề bài LNACS spoj Dãy C = c1, c2, …, ck là dãy con không liền kề của dãy A = a1, a2, …, am nếu C có thể nhận được bằng cách chọn một dãy các phần tử không liền kề của A, nghĩa là tìm dược dãy các chỉ số […]
