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

49.68%

84

88.10%

1427 - Parade101

39.60%

46

60.87%

1407 - Caves112

57.14%

49

97.96%

12235 - Help Bubu239

42.68%

49

85.71%

11600 - Masud Rana360

42.78%

129

91.47%

1474 - Evacuation Plan242

33.06%

38

73.68%

12222 - Mountain Road68

44.12%

34

76.47%

12223 - Moving to Nuremberg82

36.59%

41

68.29%

1414 - Hanoi Towers18

77.78%

8

100.00%

1347 - Tour302

56.62%

84

94.05%

12080 - Pesky Heroes23

39.13%

13

69.23%

1379 - Pitcher Rotation35

51.43%

14

78.57%

1370 - Roommate158

0.63%

7

14.29%

1371 - Period46

34.78%

15

60.00%

1372 - Log Jumping19

84.21%

14

100.00%

1299 - Frontier21

38.10%

6

100.00%

1331 - Minimax Triangulation87

22.99%

34

55.88%

1390 - Interconnect30

30.00%

11

81.82%

1484 - Alice and Bob's Trip66

28.79%

25

64.00%

12105 - Bigger is Better265

22.64%

53

71.70%

10003 - Cutting Sticks25773

43.23%

7568

87.87%

10239 - The Book-shelver's Problem1201

28.06%

301

72.43%

10271 - Chopsticks7024

33.00%

1626

78.78%

10304 - Optimal Binary Search Tree5149

43.79%

1386

84.20%

10599 - Robots(II)1749

26.19%

420

74.76%

10604 - Chemical Reaction2865

25.27%

519

76.11%

10618 - Tango Tango Insurrection603

24.54%

159

64.15%

10641 - Barisal Stadium372

29.57%

105

73.33%

10671 - Grid Speed297

25.25%

78

56.41%

10688 - The Poor Giant1192

55.54%

455

88.79%

11263 - Nested Rectangles380

27.89%

59

49.15%

11400 - Lighting System Design749

32.71%

239

74.48%

11578 - Situp Benches503

26.24%

112

70.54%

11691 - Allergy Test892

30.38%

241

66.39%

11766 - Racing Car Computer556

31.65%

133

72.93%

12002 - Happy Birthday1222

17.27%

226

48.23%

10723 - Cyborg Genes1192

40.10%

389

92.54%

10934 - Dropping water balloons1339

34.35%

406

85.71%

10981 - String Morphing827

23.10%

182

60.44%

11307 - Alternative Arborescence1773

31.70%

414

76.33%

11456 - Trainsorting5028

30.19%

1372

75.80%

11782 - Optimal Cut710

35.49%

159

86.16%

1534 - Taekwondo74

40.54%

30

76.67%

1543 - Telescope15

93.33%

13

100.00%