Bài tập
|
Bài tập |
Điểm |
Tỷ lệ AC |
Người nộp |
|
| 1 |
Atcoder Educational DP Contest - Problem A: Frog 1
|
1100p |
44,3%
|
2985
|
Hướng dẫn
|
| 2 |
Atcoder Educational DP Contest - Problem B: Frog 2
|
900p |
44,7%
|
2404
|
Hướng dẫn
|
| 3 |
Bài toán ba lô 1
|
1200 |
39,8%
|
2101
|
Hướng dẫn
|
| 4 |
Atcoder Educational DP Contest - Problem C: Vacation
|
1000p |
5,5%
|
188
|
Hướng dẫn
|
| 5 |
Bài toán ba lô 2
|
1400 |
34,6%
|
1208
|
Hướng dẫn
|
| 6 |
SGAME5
|
1600p |
26,9%
|
219
|
Hướng dẫn
|
| 7 |
Xâu con chung dài nhất
|
1300p |
32,6%
|
1223
|
Hướng dẫn
|
| 8 |
Đường đi dài nhất
|
1400 |
47,3%
|
1343
|
Hướng dẫn
|
| 9 |
Đếm đường đi trên ma trận 1
|
1100 |
42,7%
|
912
|
Hướng dẫn
|
| 10 |
Bài toán đồng xu 1
|
1300 |
50,5%
|
414
|
Hướng dẫn
|
| 11 |
Kaninho và bài toán sushi
|
1600 |
27,5%
|
58
|
|
| 12 |
SGAME6
|
1400p |
28,0%
|
133
|
Hướng dẫn
|
| 13 |
SỐ LỚN NHẤT
|
1800p |
22,5%
|
256
|
|
| 14 |
Phép toán với ngăn xếp hai đầu
|
1400 |
32,9%
|
325
|
Hướng dẫn
|
| 15 |
Trò chơi với những viên đá
|
1200 |
46,6%
|
331
|
|
| 16 |
Xâu con chung dài nhất 2
|
1800p |
15,8%
|
434
|
|
| 17 |
SGAME7
|
1500p |
23,1%
|
161
|
|
| 18 |
Chia kẹo
|
1400 |
35,1%
|
175
|
|
| 19 |
SGAME8
|
1300p |
32,1%
|
20
|
|
| 20 |
Xâu con chung dài nhất 3
|
1600p |
5,1%
|
29
|
|
| 21 |
SGAME10
|
2400p |
22,9%
|
16
|
Hướng dẫn
|
| 22 |
Galindo đi Việt Nam
|
2300p |
23,1%
|
60
|
|
| 23 |
Bài toán hủ kẹo dẻo
|
1400p |
25,2%
|
283
|
|
| 24 |
Đếm cặp "hợp nhau"
|
1600 |
32,4%
|
132
|
|
| 25 |
Kaninho tô màu trên cây 1
|
1400 |
37,6%
|
161
|
|
| 26 |
Xâu con chung dài nhất 4
|
2100p |
11,4%
|
50
|
|
| 27 |
All LCS
|
1600p |
22,4%
|
41
|
|
| 28 |
Dãy con chung dài nhất (Phiên bản 1)
|
1600p |
15,7%
|
176
|
|
| 29 |
Dãy con chung dài nhất (Phiên bản 2)
|
1800p |
11,1%
|
72
|
|
| 30 |
Đếm xâu con chung
|
1500p |
16,6%
|
113
|
|
| 31 |
Xâu con chung không liền kề dài nhất
|
1400p |
29,6%
|
98
|
|
| 32 |
Biến đổi xâu
|
1300p |
30,2%
|
443
|
|
| 33 |
Dãy con chung zigzag dài nhất
|
1900p |
5,8%
|
30
|
|
| 34 |
Đếm dãy con tăng dài nhất
|
1600p |
13,1%
|
170
|
|
| 35 |
LIS thứ tự từ điển (Phiên bản 1)
|
1800p |
30,9%
|
125
|
|
| 36 |
Bài tập Wu Zi Mu
|
2100p |
33,9%
|
24
|
|
| 37 |
Dãy con tăng có tổng lớn nhất
|
1400p |
19,8%
|
321
|
|
| 38 |
Dãy con BeautiQ
|
2000p |
15,3%
|
32
|
|
| 39 |
Dãy con tăng dài nhất (bản khó)
|
1300p |
35,8%
|
1946
|
Hướng dẫn
|
| 40 |
Kanino và bài toán bông hoa(*)
|
1400p |
38,7%
|
156
|
|
| 41 |
Bài toán đếm đường đi trong đồ thị đơn có hướng(*)
|
1400 |
45,2%
|
70
|
|
| 42 |
Tổng các chữ số chia hết cho D(*)
|
1500 |
33,2%
|
286
|
|
| 43 |
Bài toán đếm hoán vị với xâu(*)
|
1900 |
41,7%
|
73
|
|
| 44 |
Bài toán chia nhóm và những chú thỏ(*)
|
1500 |
39,8%
|
73
|
|
| 45 |
Bài toán ba lô 3
|
1000p |
36,8%
|
605
|
|
| 46 |
Bài toán ba lô 4
|
1800p |
13,9%
|
129
|
|
| 47 |
Bài toán ba lô 5
|
1900p |
22,5%
|
72
|
|
| 48 |
Khu Rừng 1
|
1100 |
48,1%
|
340
|
|
| 49 |
Khu Rừng 2
|
1200 |
46,3%
|
172
|
|