【索引】General Problem Solving Techniques：Examples:Beginner

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

Chapter 1. Algorithm Design::General Problem Solving Techniques：Examples:Beginner

• 11636 - Hello World!
• 11039 - Building designing
• 1339 - Ancient Cipher
• 1368 - DNA Consensus String
• 10970 - Big Chocolate
• 10340 - All in All
• 10382 - Watering Grass
• 1346 - Songs
• 1508 - Equipment 
  
• 1509 - Leet
  
• 10012 How Big Is It?
  
• 10020 - Minimal coverage
  
• 10026 - Shoemaker's Problem
  
• 10317 - Equating Equations
  
• 10318 - Security Panel
  
• 10670 - Work Reduction
  
• 1523 - Helicopter
  
• 1555 - Garland
  
• 1533 - Moving Pegs
  
• 110 - Meta-Loopless Sorts
  
• 120 - Stacks of Flapjacks
  
• 254 - Towers of Hanoi
  
• 311 - Packets
  
• 434 - Matty's Blocks
  
• 669 - Defragment
  
• 757 - Gone Fishing
  
• 769 - Magic of David Copperfield
  
• 812 - Trade on Verweggistan
  
• 140 - Bandwidth
  
• 165 - Stamps
  
• 225 - Golygons
  
• 269 - Counting Patterns
  
• 387 - A Puzzling Problem
  
• 471 - Magic Numbers
  
• 524 - Prime Ring Problem
  
• 585 - Triangles
  
• 654 - Ratio
  
• 656 - Optimal Programs
  
• 687 - Lattice Practices
  
• 817 - According to Bartjens
  
• 818 - Cutting Chains
  

11636 - Hello World!15324

45.38%

5369

93.54%

11039 - Building designing4232

51.96%

1514

92.01%

1339 - Ancient Cipher718

61.14%

371

95.15%

1368 - DNA Consensus String612

54.58%

269

95.91%

10970 - Big Chocolate16722

67.83%

8339

97.33%

10340 - All in All45196

30.97%

11041

89.00%

10382 - Watering Grass9503

24.63%

1425

78.95%

1346 - Songs199

57.79%

104

97.12%

1508 - Equipment121

48.76%

50

88.00%

1509 - Leet170

37.65%

51

92.16%

10012 - How Big Is It?8162

27.26%

1940

66.19%

10020 - Minimal coverage14774

28.17%

2975

77.11%

10026 - Shoemaker's Problem20725

30.54%

5105

78.26%

10317 - Equating Equations2155

27.24%

451

74.28%

10318 - Security Panel2644

36.46%

625

87.52%

10670 - Work Reduction3257

38.29%

1079

87.30%

1523 - Helicopter93

43.01%

40

90.00%

1555 - Garland108

47.22%

46

86.96%

1533 - Moving Pegs77

36.36%

21

85.71%

110 - Meta-Loopless Sorts10242

27.75%

2865

60.14%

120 - Stacks of Flapjacks27654

39.30%

8472

86.15%

254 - Towers of Hanoi6085

18.64%

1512

50.33%

311 - Packets7922

33.36%

2514

80.15%

434 - Matty's Blocks2370

37.59%

864

76.85%

669 - Defragment1199

23.19%

283

61.84%

757 - Gone Fishing3518

16.52%

741

52.09%

769 - Magic of David Copperfield181

38.67%

78

65.38%

812 - Trade on Verweggistan5227

21.12%

828

75.36%

140 - Bandwidth6429

44.66%

2256

89.18%

165 - Stamps3295

37.27%

1106

79.39%

225 - Golygons639

28.17%

122

63.93%

269 - Counting Patterns439

28.93%

88

61.36%

387 - A Puzzling Problem2479

27.67%

635

57.64%

471 - Magic Numbers6208

26.53%

1584

63.95%

524 - Prime Ring Problem18953

29.22%

4776

69.05%

585 - Triangles4882

26.61%

1269

72.03%

654 - Ratio2166

27.65%

786

62.21%

656 - Optimal Programs1854

22.06%

503

60.44%

687 - Lattice Practices346

13.58%

76

50.00%

817 - According to Bartjens1290

17.52%

272

65.07%

818 - Cutting Chains782

36.06%

240

77.08%