BANHCHUNG NTU – Nấu bánh chưng
1. Đề bài BANHCHUNG – Nấu bánh chưng Link: http://laptrinh.ntu.edu.vn/Problem/Details/5518 Khác với năm ngoái, năm nay Quý đã lớn nên có thể phụ gia đình gói bánh chưng, vì vậy số lượng bánh chưng năm nay nhiều đến nỗi không thể bỏ hết vào nồi nấu bánh chưng trong một lần được mà ...
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/ ...
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, ...
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’, ...
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 ...
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 ...
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ố bộ ...
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à ...
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 w i kết nối hai máy u i , v i cho phép truyền dữ ...
P151SUMI spoj PTIT – Bóng đá
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151SUMI/ 1. Đề bài P151SUMI spoj Tèo đi học và bỏ lỡ không xem được trận tranh huy chương đồng của seagame giữa Việt Nam và Indonesia. Cậu tiếc ngẩn, tiếc ngơ, cũng may thay bạn cậu là Tí xem được trận này và mỗi khi có bàn thằng ...
P151SUMB spoj PTIT – ROUND 1B – Đong gạo
Nguồn đề bài: http://www.spoj.com/ACMPTIT/problems/P151SUMB/ 1. Đề bài P151SUMB spoj Tuyenlv7 bị mẹ giao cho nhiệm vụ đó là đong gạo để mang lên nhà trọ. Anh được mẹ đưa cho 2 loại bịch, là loại 5 kg và 3 kg. Tuyenlv7 sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên. Ví dụ ...
PTIT123F spoj PTIT
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123F/ 1. Đề bài PTIT123F spoj Một nhà tù nào đó có n ô kế tiếp nhau. Mỗi ô có một tù nhân ở trong nó và đều được khóa lúc ban đầu. Một đêm, cai ngục buồn chán và quyết định chơi một trò chơi. Vòng thứ nhất của trò chơi, ông ...
ORDERSET spoj – Order statistic set
Nguồn đề bài: http://vn.spoj.com/problems/ORDERSET/ 1. Đề bài ORDERSET spoj Tập hợp thứ tự Bạn cần quản lý một tập hợp động các số, hỗ trợ hai thao tác cơ bản: INSERT(S,x): nếu x không thuộc S, thêm x vào S DELETE(S,x): nếu x thuộc S, xóa x khỏi S và hai loại truy vấn ...
NKINV spoj – Dãy nghịch thế (cây IT)
Nguồn đề bài: http://vn.spoj.com/problems/NKINV/ 1. Đề bài NKINV spoj Cho một dãy số a 1 .. a N . Một nghịch thế là một cặp số u, v sao cho u < v và a u > a v . Nhiệm vụ của bạn là đếm số nghịch thế. Dữ liệu Dòng đầu ghi số nguyên dương N. N dòng sau mỗi dòng ghi một ...
STMERGE spoj – VOI 2013 – Trộn xâu
Nguồn đề bài: http://vn.spoj.com/problems/STMERGE/ 1. Đề bài STMERGE spoj Cho 2 xâu ký tự X = x 1 , x 2 , .., x m và Y = y 1 , y 2 , …, y n . Cần xây dựng xâu T = t 1 , t 2 , t 3 , ..,t n+m . gồm tất cả các ký tự trong xâu X và tất cả các ký tự trong xâu Y ...
BCMULONE spoj PTIT -Nhân 1
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMULONE/ 1. Đề bài BCMULONE spoj Cho số S = 111…11 (n chữ số 1, hệ thập phân), tính S 2 . Input – Dòng đầu tiên: số lượng test k (k<=40). – k dòng tiếp, mỗi dòng ghi số n – số lượng chữ số 1 của S. (1 <= n <= ...
Đế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ỉ ...
LEM3 spoj – TRIP
Nguồn đề bài: http://vn.spoj.com/problems/LEM3/ 1. Đề bài LEM3 spoj Trong kì nghỉ hè năm nay sherry được bố thưởng cho 1 tour du lịch quanh N đất nước tươi đẹp với nhiều thắng cảnh nổi tiếng ( vì sherry rất ngoan ). Tất nhiên sherry sẽ đi bằng máy bay. Giá vé máy bay từ đất nước ...
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 = c 1 , c 2 , …, c k là dãy con không liền kề của dãy A = a 1 , a 2 , …, a m 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ố ...
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 ...
