DP Marathon

Các bài toán quy hoạch động tuyển chọn từ nhiều nguồn. Đề thi sẽ liên tập được cập nhật.


Bài tập

Bài tập Điểm Tỷ lệ AC Người nộp
Chú ếch và hòn đá 1 200 40,2% 2109 Hướng dẫn
Chú ếch và hòn đá 2 350 42,1% 1757 Hướng dẫn
Bài toán ba lô 1 350 36,7% 1548 Hướng dẫn
Kì nghỉ của Kaninho 350 49,8% 1162 Hướng dẫn
Bài toán ba lô 2 400 32,5% 917 Hướng dẫn
SGAME5 500p 27,2% 195 Hướng dẫn
Xâu con chung dài nhất 400p 29,8% 958 Hướng dẫn
Đường đi dài nhất 1600 45,7% 1042 Hướng dẫn
Đếm đường đi trên ma trận 1 400 40,6% 753 Hướng dẫn
Bài toán đồng xu 1 500 49,4% 372 Hướng dẫn
Kaninho và bài toán sushi 550 28,2% 47
SGAME6 1600p 26,6% 115 Hướng dẫn
SỐ LỚN NHẤT 1600p 20,3% 196
Phép toán với ngăn xếp hai đầu 550 32,8% 300 Hướng dẫn
Trò chơi với những viên đá 550 47,3% 283
Xâu con chung dài nhất 2 400p 14,4% 335
SGAME7 400p 23,4% 125
Chia kẹo 600 34,0% 159
SGAME8 400p 34,6% 17
Xâu con chung dài nhất 3 400p 5,0% 25
SGAME10 700p 24,2% 11 Hướng dẫn
Galindo đi Việt Nam 600p 18,4% 36
Bài toán hủ kẹo dẻo 1700p 23,2% 235
Đếm cặp "hợp nhau" 600 31,7% 122
Kaninho tô màu trên cây 1 1700 36,2% 136
Xâu con chung dài nhất 4 400p 9,9% 29
All LCS 300p 20,4% 29
Dãy con chung dài nhất (Phiên bản 1) 400p 13,8% 140
Dãy con chung dài nhất (Phiên bản 2) 400p 9,9% 64
Đếm xâu con chung 400p 15,8% 100
Xâu con chung không liền kề dài nhất 400p 30,5% 76
Biến đổi xâu 400p 29,0% 366
Dãy con chung zigzag dài nhất 400p 6,8% 26
Đếm dãy con tăng dài nhất 300p 12,1% 137
LIS thứ tự từ điển (Phiên bản 1) 400p 28,8% 81
Bài tập Wu Zi Mu 500p 34,3% 21
Dãy con tăng có tổng lớn nhất 400p 18,8% 251
Dãy con BeautiQ 400p 14,2% 20
Dãy con tăng dài nhất (bản khó) 400p 33,0% 1517 Hướng dẫn
Kanino và bài toán bông hoa(*) 1600p 36,4% 139
Bài toán đếm đường đi trong đồ thị đơn có hướng(*) 600 44,2% 62
Tổng các chữ số chia hết cho D(*) 600 31,3% 224
Bài toán đếm hoán vị với xâu(*) 600 39,2% 62
Bài toán chia nhóm và những chú thỏ(*) 600 38,4% 64
Bài toán ba lô 3 1900p 33,9% 436
Bài toán ba lô 4 2000p 12,0% 96
Bài toán ba lô 5 250p 18,8% 46
Khu Rừng 1 200 47,4% 280
Khu Rừng 2 200 44,1% 131



Bình luận (59)

Sắp xếp theo
Tải bình luận...