Thông tin Thống kê Bảng xếp hạng

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% 2119 Hướng dẫn
Chú ếch và hòn đá 2 1400 42,1% 1767 Hướng dẫn
Bài toán ba lô 1 1500 36,7% 1554 Hướng dẫn
Kì nghỉ của Kaninho 1500 49,9% 1165 Hướng dẫn
Bài toán ba lô 2 1700 32,6% 921 Hướng dẫn
SGAME5 2100p 27,0% 195 Hướng dẫn
Xâu con chung dài nhất 1500p 29,8% 960 Hướng dẫn
Đường đi dài nhất 1600 45,6% 1046 Hướng dẫn
Đếm đường đi trên ma trận 1 1400 40,5% 754 Hướng dẫn
Bài toán đồng xu 1 1700 49,4% 372 Hướng dẫn
Kaninho và bài toán sushi 2100 28,2% 47
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,7% 301 Hướng dẫn
Trò chơi với những viên đá 1500 47,5% 284
Xâu con chung dài nhất 2 1800p 14,4% 336
SGAME7 2000p 23,4% 126
Chia kẹo 1700 33,8% 160
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,3% 235
Đếm cặp "hợp nhau" 1900 31,6% 122
Kaninho tô màu trên cây 1 1700 36,4% 138
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 29,0% 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% 138
LIS thứ tự từ điển (Phiên bản 1) 1900p 28,8% 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% 252
Dãy con BeautiQ 2200p 14,2% 20
Dãy con tăng dài nhất (bản khó) 1800p 33,1% 1525 Hướng dẫn
Kanino và bài toán bông hoa(*) 1600p 37,4% 141
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,2% 62
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% 437
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,4% 280
Khu Rừng 2 1600 44,1% 131


Bình luận (59)

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