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

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

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

• 10905 - Children's Game
• 1422 - Processor
• 11627 - Slalom
• 11134 - Fabled Rooks
• 11100 - The Trip, 2007
• 1344 - Tian Ji -- The Horse Racing
• 11389 - The Bus Driver Problem
• 1418 - WonderTeam
• 1153 - Keep the Customer Satisfied
• 1419 - Ugly Windows
• 1420 - Priest John's Busiest Day
• 1445 - Cubist Artwork
• 1421 - Archery（uva上数据有误，可以到uvalive上提交）
• 1377 - Ruler
• 1354 - Mobile Computing
• 1374 - Power Calculus
• 10037 - Bridge
• 10602 - Editor Nottoobad
• 10716 - Evil Straw Warts Live
• 11127 - Triple-Free Binary Strings
• 10120 - Gift?!
• 10123 - No Tipping
• 10366 - Faucet Flow
• 10396 - Vampire Numbers
• 10479 - The Hendrie Sequence
• 10483 - The Sum Equals the Product
• 10570 - Meeting with Aliens
• 10609 - Fractal
• 10624 - Super Number
• 10729 - Treequivalence
• 10747 - Maximum Subsequence
• 10771 - Barbarian tribes
• 11012 - Cosmic Cabbages
• 11106 - Rectilinear Polygon
• 11269 - Setting Problems
• 11387 - The 3-Regular Graph
• 11714 - Blind Sorting
• 11776 - Oh Your Royal Greediness!
• 11920 - 0 s, 1 s and ? Marks
• 11986 - Save from Radiation
• 1554 - Binary Search
• 1531 - Problem Bee
• 668 - Parliament
• 714 - Copying Books
• 211 - The Domino Effect
• 219 - Department of Redundancy Department
• 229 - Scanner
• 279 - Spin
• 307 - Sticks
• 322 - Ships（一直AC不了）
• 502 - DEL command
• 510 - Optimal Routing（貌似有误，没人AC）
• 519 - Puzzle (II)
• 529 - Addition Chains
• 589 - Pushing Boxes
• 609 - Metal Cutting
• 646 - The Gourmet Club（未能AC）
• 649 - You Who?
• 690 - Pipeline Scheduling
• 764 - Pentominos（TLE）
• 770 - Puncher（题意不大理解）
• 772 - Divide et unita（恶心题）
• 798 - Tile Puzzle

10905 - Children's Game16898

27.42%

3827

72.07%

1422 - Processor321

36.76%

71

76.06%

11627 - Slalom1599

28.46%

263

71.10%

11134 - Fabled Rooks1508

33.22%

358

83.24%

11100 - The Trip, 20073643

33.82%

930

80.75%

1344 - Tian Ji -- The Horse Racing489

32.52%

131

87.02%

11389 - The Bus Driver Problem4409

47.15%

1826

90.20%

1418 - WonderTeam60

58.33%

38

86.84%

1153 - Keep the Customer Satisfied193

29.02%

55

78.18%

1419 - Ugly Windows243

30.04%

68

77.94%

1420 - Priest John's Busiest Day143

43.36%

44

77.27%

1445 - Cubist Artwork130

67.69%

74

91.89%

1421 - Archery153

0.00%

30

0.00%

1377 - Ruler108

42.59%

36

86.11%

1354 - Mobile Computing54

51.85%

32

62.50%

1374 - Power Calculus83

72.29%

32

90.62%

10037 - Bridge16751

20.45%

3290

60.03%

10602 - Editor Nottoobad3126

44.34%

1094

89.21%

10716 - Evil Straw Warts Live2245

32.34%

692

73.99%

11127 - Triple-Free Binary Strings933

56.48%

324

84.57%

10120 - Gift?!2849

29.52%

841

75.51%

10123 - No Tipping1586

32.03%

438

74.89%

10366 - Faucet Flow1160

23.97%

318

63.21%

10396 - Vampire Numbers1380

32.83%

486

70.16%

10479 - The Hendrie Sequence958

32.88%

303

73.27%

10483 - The Sum Equals the Product1041

36.98%

354

83.05%

10570 - Meeting with Aliens1357

39.72%

453

77.48%

10609 - Fractal1288

36.88%

293

80.89%

10624 - Super Number2062

33.75%

530

81.32%

10729 - Treequivalence881

16.12%

235

44.68%

10747 - Maximum Subsequence1983

15.94%

446

46.86%

10771 - Barbarian tribes1633

53.21%

568

85.04%

11012 - Cosmic Cabbages1602

44.44%

541

81.70%

11106 - Rectilinear Polygon648

34.57%

227

77.09%

11269 - Setting Problems888

35.70%

315

78.73%

11387 - The 3-Regular Graph1131

55.00%

543

95.21%

11714 - Blind Sorting1892

40.80%

617

86.55%

11776 - Oh Your Royal Greediness!1031

39.67%

281

85.05%

11920 - 0 s, 1 s and ? Marks837

28.32%

205

68.78%

11986 - Save from Radiation1522

39.16%

406

85.96%

1554 - Binary Search66

31.82%

17

94.12%

1531 - Problem Bee160

11.25%

21

57.14%

668 - Parliament2417

25.53%

819

57.88%

714 - Copying Books13718

21.44%

2278

69.05%

211 - The Domino Effect1428

31.51%

523

63.86%

219 - Department of Redundancy Department144

15.28%

47

42.55%

229 - Scanner925

19.89%

281

33.81%

279 - Spin143

38.46%

55

43.64%

307 - Sticks14252

12.14%

1960

30.56%

322 - Ships548

10.22%

148

23.65%

502 - DEL command1850

9.68%

395

36.46%

510 - Optimal Routing83

0.00%

39

0.00%

519 - Puzzle (II)2155

22.78%

516

63.95%

529 - Addition Chains3834

23.58%

1008

50.40%

589 - Pushing Boxes8106

10.70%

539

75.51%

609 - Metal Cutting1420

17.75%

297

40.74%

646 - The Gourmet Club435

15.86%

83

33.73%

649 - You Who?161

12.42%

64

21.88%

690 - Pipeline Scheduling886

29.57%

86

44.19%

764 - Pentominos805

10.68%

124

39.52%

770 - Puncher41

9.76%

27

14.81%

772 - Divide et unita55

20.00%

29

17.24%

798 - Tile Puzzle101

39.60%

51

60.78%