【索引】Dynamic Programming：Examples:Intermediate
AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)
Chapter 1. Algorithm Design::Dynamic Programming：Examples:Intermediate
- 12260 - Free Goodies
- 1427 - Parade
- 1407 - Caves
- 12235 - Help Bubu
- 11600 - Masud Rana
- 1474 - Evacuation Plan
- 12222 - Mountain Road
- 12223 - Moving to Nuremberg
- 1414 - Hanoi Towers
- 1347 - Tour
- 12080 - Pesky Heroes(题意没搞懂，貌似是树形dp)
- 1379 - Pitcher Rotation
- 1370 - Roommate
- 1371 - Period
- 1372 - Log Jumping
- 1299 - Frontier（有用到几何的凸包）
- 1331 - Minimax Triangulation
- 1390 - Interconnect
- 1484 - Alice and Bob's Trip
- 12105 - Bigger is Better
- 10003 - Cutting Sticks
- 10239 - The Book-shelver's Problem
- 10271 - Chopsticks
- 10304 - Optimal Binary Search Tree
- 10599 - Robots(II)
- 10604 - Chemical Reaction
- 10618 - Tango Tango Insurrection
- 10641 - Barisal Stadium
- 10671 - Grid Speed
- 10688 - The Poor Giant
- 11263 - Nested Rectangles
- 11400 - Lighting System Design
- 11578 - Situp Benches
- 11691 - Allergy Test
- 11766 - Racing Car Computer
- 12002 - Happy Birthday
- 10723 - Cyborg Genes
- 10934 - Dropping water balloons
- 10981 - String Morphing
- 11307 - Alternative Arborescence
- 11456 - Trainsorting
- 11782 - Optimal Cut
- 1534 - Taekwondo
- 1543 - Telescope
| 12260 - Free Goodies | 308 |
49.68%
|
84 |
88.10%
|
|
| 1427 - Parade | 101 |
39.60%
|
46 |
60.87%
|
|
| 1407 - Caves | 112 |
57.14%
|
49 |
97.96%
|
|
| 12235 - Help Bubu | 239 |
42.68%
|
49 |
85.71%
|
|
| 11600 - Masud Rana | 360 |
42.78%
|
129 |
91.47%
|
|
| 1474 - Evacuation Plan | 242 |
33.06%
|
38 |
73.68%
|
|
| 12222 - Mountain Road | 68 |
44.12%
|
34 |
76.47%
|
|
| 12223 - Moving to Nuremberg | 82 |
36.59%
|
41 |
68.29%
|
|
| 1414 - Hanoi Towers | 18 |
77.78%
|
8 |
100.00%
|
|
| 1347 - Tour | 302 |
56.62%
|
84 |
94.05%
|
|
| 12080 - Pesky Heroes | 23 |
39.13%
|
13 |
69.23%
|
|
| 1379 - Pitcher Rotation | 35 |
51.43%
|
14 |
78.57%
|
|
| 1370 - Roommate | 158 |
0.63%
|
7 |
14.29%
|
|
| 1371 - Period | 46 |
34.78%
|
15 |
60.00%
|
|
| 1372 - Log Jumping | 19 |
84.21%
|
14 |
100.00%
|
|
| 1299 - Frontier | 21 |
38.10%
|
6 |
100.00%
|
|
| 1331 - Minimax Triangulation | 87 |
22.99%
|
34 |
55.88%
|
|
| 1390 - Interconnect | 30 |
30.00%
|
11 |
81.82%
|
|
| 1484 - Alice and Bob's Trip | 66 |
28.79%
|
25 |
64.00%
|
|
| 12105 - Bigger is Better | 265 |
22.64%
|
53 |
71.70%
|
|
| 10003 - Cutting Sticks | 25773 |
43.23%
|
7568 |
87.87%
|
|
| 10239 - The Book-shelver's Problem | 1201 |
28.06%
|
301 |
72.43%
|
|
| 10271 - Chopsticks | 7024 |
33.00%
|
1626 |
78.78%
|
|
| 10304 - Optimal Binary Search Tree | 5149 |
43.79%
|
1386 |
84.20%
|
|
| 10599 - Robots(II) | 1749 |
26.19%
|
420 |
74.76%
|
|
| 10604 - Chemical Reaction | 2865 |
25.27%
|
519 |
76.11%
|
|
| 10618 - Tango Tango Insurrection | 603 |
24.54%
|
159 |
64.15%
|
|
| 10641 - Barisal Stadium | 372 |
29.57%
|
105 |
73.33%
|
|
| 10671 - Grid Speed | 297 |
25.25%
|
78 |
56.41%
|
|
| 10688 - The Poor Giant | 1192 |
55.54%
|
455 |
88.79%
|
|
| 11263 - Nested Rectangles | 380 |
27.89%
|
59 |
49.15%
|
|
| 11400 - Lighting System Design | 749 |
32.71%
|
239 |
74.48%
|
|
| 11578 - Situp Benches | 503 |
26.24%
|
112 |
70.54%
|
|
| 11691 - Allergy Test | 892 |
30.38%
|
241 |
66.39%
|
|
| 11766 - Racing Car Computer | 556 |
31.65%
|
133 |
72.93%
|
|
| 12002 - Happy Birthday | 1222 |
17.27%
|
226 |
48.23%
|
|
| 10723 - Cyborg Genes | 1192 |
40.10%
|
389 |
92.54%
|
|
| 10934 - Dropping water balloons | 1339 |
34.35%
|
406 |
85.71%
|
|
| 10981 - String Morphing | 827 |
23.10%
|
182 |
60.44%
|
|
| 11307 - Alternative Arborescence | 1773 |
31.70%
|
414 |
76.33%
|
|
| 11456 - Trainsorting | 5028 |
30.19%
|
1372 |
75.80%
|
|
| 11782 - Optimal Cut | 710 |
35.49%
|
159 |
86.16%
|
|
| 1534 - Taekwondo | 74 |
40.54%
|
30 |
76.67%
|
|
| 1543 - Telescope | 15 |
93.33%
|
13 |
100.00%
|