Nguồn đề bài: http://vn.spoj.com/problems/COIN34/ 1. Đề bài COIN34 spoj Bạn có 34 đồng xu có giá trị như sau: xu(1) có giá trị 2 xu(2) có giá trị 3 xu(3) có giá trị 5 for n = 4 to 34 xu(n) có giá trị (xu(n-1) + xu(n-2) + xu(n-3)) Bạn hãy dùng nhiều đồng xu nhất để […]
Thuật Toán
PTIT127C spoj ptit- Bố trí phòng họp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127C/ 1. Đề bài PTIT127C spoj Có n cuộc họp đánh số từ 1 đến n đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần được bắt đầu ngay sau thời điểm sivà kết thúc tại thời điểm fi. Hỏi có thể bố trí phòng hội thảo phục vụ được […]
Dãy con giảm dài nhất
Nguồn đề bài http://vn.spoj.com/problems/LIS/ 1. Đề bài Dãy con giảm dài nhất Cho một dãy gồm N số nguyên (1 ≤ N ≤ 30000). Hãy tìm dãy con giảm dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint. Input Dòng đầu tiên gồm số nguyên N. […]
Viết chương tìm nghiệm phương trình x1+x2+x3+…+xn = m
1. Đề bài nghiệm phương trình x1+x2+x3+…+xn = m cho trước n và m (n<=10, m<=20) Viết chương xuất ra các nghiệm phương trình x1+x2+x3+…+xn = m. nghiệm của phương trình là 1 số nguyên dương. Input – một dòng duy nhất gồm 2 số n, m Output – xuất ra tất cả tập nghiệm, […]
Kiểm tra xâu đối xứng pascal và C++
Đề bài: Nhập vào một xâu S từ bàn phím rồi kiểm tra xem đó có phải là xâu đối xứng hay không? – Xâu đối xứng là xâu khi đọc từ trái sang phải hoặc đọc từ phải sang trái đều như nhau VD: “aba”, “abcba”, “12321” là xâu đối xứng. Còn “1232”, “aabcb”, […]
QBMAX spoj – Đường đi có tổng lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/QBMAX/ 1. Đề bài QBMAX spoj Cho một bảng A kích thước m x n (1 <= m, n <= 100), trên đó ghi các số nguyên aij (|aij| <= 100). Một người xuất phát tại ô nào đó của cột 1, cần sang cột n (tại ô nào cũng được). Quy tắc đi: […]
QHĐ – Đường đi có tổng lớn nhất
1. Đề bài Quy hoạch động Đường đi có tổng lớn nhất Cho ma trận A hình vuông có kích thước n*n. Đầu tiên bạn ở ô có tọa độ [1,1], bạn được phép đi sang phải và đi xuống dưới ô kề cạnh. Hãy tìm đường đi có tổng lớn nhất khi đi đến ô […]
ALADDIN spoj – Aladdin
Nguồn đề bài: http://vn.spoj.com/problems/ALADDIN/ 1. Đề bài ALADDIN spoj Cho tới nay, Aladdin vẫn còn sống ở đất nước Iraq đau thương. Toàn bộ gia sản, trong đó có cả cây đèn thần đã bị chiến tranh hủy hoại. Để nuôi mẹ, Aladdin lại dệt thảm. Một hôm, anh nhận được một đơn đặt hàng dệt […]
LIQ spoj – Dãy con tăng dài nhất
Nguồn đề bài: http://vn.spoj.com/problems/LIQ/ 1. Đề bài LIQ Dãy con tăng dài nhất Cho một dãy số nguyên gồm N phần tử A[1], A[2], … A[N]. Biết rằng dãy con tăng đơn điệu là 1 dãy A[i1],… A[ik] thỏa mãn i1 < i2 < … < ik và A[i1] < A[i2] < .. < A[ik]. Hãy cho […]
[Tin học] Xây dựng trường Chuyên Bến Tre
2. Đề bài về cặp ghép cực đại có trọng số nhỏ nhất Trường THPT Chuyên Bến Tre ra quyết định xây dựng trường chuyên mới. Ban giám hiệu quyết định trả tiền ngay trong ngày cho các nhà thầu. Có n công trình và n nhà thầu tham gia đấu thầu công trình. Biết […]
