【索引】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%


你可能感兴趣的:(【索引】Dynamic Programming:Examples:Intermediate)