`
阿尔萨斯
  • 浏览: 4168167 次
社区版块
存档分类
最新评论

【索引】Dynamic Programming:Examples:Intermediate

 
阅读更多

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)


Chapter 1. Algorithm Design::Dynamic ProgrammingExamples:Intermediate



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%


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics