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


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


你可能感兴趣的:(索引)