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 1300 40,3% 2126 Hướng dẫn
Chú ếch và hòn đá 2 1400 42,2% 1773 Hướng dẫn
Bài toán ba lô 1 1500 36,8% 1562 Hướng dẫn
Kì nghỉ của Kaninho 1500 49,9% 1169 Hướng dẫn
Bài toán ba lô 2 1700 32,7% 929 Hướng dẫn
SGAME5 2100p 27,0% 195 Hướng dẫn
Xâu con chung dài nhất 1500p 29,8% 961 Hướng dẫn
Đường đi dài nhất 1600 45,6% 1047 Hướng dẫn
Đếm đường đi trên ma trận 1 1400 40,5% 755 Hướng dẫn
Bài toán đồng xu 1 1700 49,4% 373 Hướng dẫn
Kaninho và bài toán sushi 2100 28,3% 48
SGAME6 2100p 26,6% 115 Hướng dẫn
SỐ LỚN NHẤT 1800p 20,4% 198
Phép toán với ngăn xếp hai đầu 1800 32,8% 302 Hướng dẫn
Trò chơi với những viên đá 1500 47,5% 285
Xâu con chung dài nhất 2 1800p 14,4% 336
SGAME7 2000p 23,3% 126
Chia kẹo 1700 33,8% 161
SGAME8 1500p 34,6% 17
Xâu con chung dài nhất 3 1800p 4,9% 25
SGAME10 2200p 24,2% 11 Hướng dẫn
Galindo đi Việt Nam 2200p 18,8% 38
Bài toán hủ kẹo dẻo 1900p 23,0% 237
Đếm cặp "hợp nhau" 1900 31,6% 122
Kaninho tô màu trên cây 1 1700 36,5% 139
Xâu con chung dài nhất 4 1700p 9,8% 29
All LCS 2000p 21,3% 31
Dãy con chung dài nhất (Phiên bản 1) 1500p 13,8% 141
Dãy con chung dài nhất (Phiên bản 2) 1900p 9,9% 64
Đếm xâu con chung 1700p 15,9% 101
Xâu con chung không liền kề dài nhất 1700p 30,5% 76
Biến đổi xâu 1500p 28,9% 366
Dãy con chung zigzag dài nhất 2000p 6,8% 26
Đếm dãy con tăng dài nhất 1800p 12,1% 139
LIS thứ tự từ điển (Phiên bản 1) 1900p 28,5% 81
Bài tập Wu Zi Mu 2100p 34,3% 21
Dãy con tăng có tổng lớn nhất 1800p 18,8% 258
Dãy con BeautiQ 2200p 14,2% 20
Dãy con tăng dài nhất (bản khó) 1800p 33,1% 1538 Hướng dẫn
Kanino và bài toán bông hoa(*) 1600p 37,5% 142
Bài toán đếm đường đi trong đồ thị đơn có hướng(*) 1700 44,2% 62
Tổng các chữ số chia hết cho D(*) 1900 31,4% 226
Bài toán đếm hoán vị với xâu(*) 1900 39,5% 63
Bài toán chia nhóm và những chú thỏ(*) 1900 38,4% 64
Bài toán ba lô 3 1600p 33,9% 443
Bài toán ba lô 4 1900p 12,0% 96
Bài toán ba lô 5 2100p 18,8% 46
Khu Rừng 1 1400 47,5% 281
Khu Rừng 2 1600 44,1% 131



Bình luận (59)

Gần nhất
Tải bình luận...