【索引】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 Game | 16898 |
27.42%
|
3827 |
72.07%
|
|
| 1422 - Processor | 321 |
36.76%
|
71 |
76.06%
|
|
| 11627 - Slalom | 1599 |
28.46%
|
263 |
71.10%
|
|
| 11134 - Fabled Rooks | 1508 |
33.22%
|
358 |
83.24%
|
|
| 11100 - The Trip, 2007 | 3643 |
33.82%
|
930 |
80.75%
|
|
| 1344 - Tian Ji -- The Horse Racing | 489 |
32.52%
|
131 |
87.02%
|
|
| 11389 - The Bus Driver Problem | 4409 |
47.15%
|
1826 |
90.20%
|
|
| 1418 - WonderTeam | 60 |
58.33%
|
38 |
86.84%
|
|
| 1153 - Keep the Customer Satisfied | 193 |
29.02%
|
55 |
78.18%
|
|
| 1419 - Ugly Windows | 243 |
30.04%
|
68 |
77.94%
|
|
| 1420 - Priest John's Busiest Day | 143 |
43.36%
|
44 |
77.27%
|
|
| 1445 - Cubist Artwork | 130 |
67.69%
|
74 |
91.89%
|
|
| 1421 - Archery | 153 |
0.00%
|
30 |
0.00%
|
|
| 1377 - Ruler | 108 |
42.59%
|
36 |
86.11%
|
|
| 1354 - Mobile Computing | 54 |
51.85%
|
32 |
62.50%
|
|
| 1374 - Power Calculus | 83 |
72.29%
|
32 |
90.62%
|
|
| 10037 - Bridge | 16751 |
20.45%
|
3290 |
60.03%
|
|
| 10602 - Editor Nottoobad | 3126 |
44.34%
|
1094 |
89.21%
|
|
| 10716 - Evil Straw Warts Live | 2245 |
32.34%
|
692 |
73.99%
|
|
| 11127 - Triple-Free Binary Strings | 933 |
56.48%
|
324 |
84.57%
|
|
| 10120 - Gift?! | 2849 |
29.52%
|
841 |
75.51%
|
|
| 10123 - No Tipping | 1586 |
32.03%
|
438 |
74.89%
|
|
| 10366 - Faucet Flow | 1160 |
23.97%
|
318 |
63.21%
|
|
| 10396 - Vampire Numbers | 1380 |
32.83%
|
486 |
70.16%
|
|
| 10479 - The Hendrie Sequence | 958 |
32.88%
|
303 |
73.27%
|
|
| 10483 - The Sum Equals the Product | 1041 |
36.98%
|
354 |
83.05%
|
|
| 10570 - Meeting with Aliens | 1357 |
39.72%
|
453 |
77.48%
|
|
| 10609 - Fractal | 1288 |
36.88%
|
293 |
80.89%
|
|
| 10624 - Super Number | 2062 |
33.75%
|
530 |
81.32%
|
|
| 10729 - Treequivalence | 881 |
16.12%
|
235 |
44.68%
|
|
| 10747 - Maximum Subsequence | 1983 |
15.94%
|
446 |
46.86%
|
|
| 10771 - Barbarian tribes | 1633 |
53.21%
|
568 |
85.04%
|
|
| 11012 - Cosmic Cabbages | 1602 |
44.44%
|
541 |
81.70%
|
|
| 11106 - Rectilinear Polygon | 648 |
34.57%
|
227 |
77.09%
|
|
| 11269 - Setting Problems | 888 |
35.70%
|
315 |
78.73%
|
|
| 11387 - The 3-Regular Graph | 1131 |
55.00%
|
543 |
95.21%
|
|
| 11714 - Blind Sorting | 1892 |
40.80%
|
617 |
86.55%
|
|
| 11776 - Oh Your Royal Greediness! | 1031 |
39.67%
|
281 |
85.05%
|
|
| 11920 - 0 s, 1 s and ? Marks | 837 |
28.32%
|
205 |
68.78%
|
|
| 11986 - Save from Radiation | 1522 |
39.16%
|
406 |
85.96%
|
|
| 1554 - Binary Search | 66 |
31.82%
|
17 |
94.12%
|
|
| 1531 - Problem Bee | 160 |
11.25%
|
21 |
57.14%
|
|
| 668 - Parliament | 2417 |
25.53%
|
819 |
57.88%
|
|
| 714 - Copying Books | 13718 |
21.44%
|
2278 |
69.05%
|
|
| 211 - The Domino Effect | 1428 |
31.51%
|
523 |
63.86%
|
|
| 219 - Department of Redundancy Department | 144 |
15.28%
|
47 |
42.55%
|
|
| 229 - Scanner | 925 |
19.89%
|
281 |
33.81%
|
|
| 279 - Spin | 143 |
38.46%
|
55 |
43.64%
|
|
| 307 - Sticks | 14252 |
12.14%
|
1960 |
30.56%
|
|
| 322 - Ships | 548 |
10.22%
|
148 |
23.65%
|
|
| 502 - DEL command | 1850 |
9.68%
|
395 |
36.46%
|
|
| 510 - Optimal Routing | 83 |
0.00%
|
39 |
0.00%
|
|
| 519 - Puzzle (II) | 2155 |
22.78%
|
516 |
63.95%
|
|
| 529 - Addition Chains | 3834 |
23.58%
|
1008 |
50.40%
|
|
| 589 - Pushing Boxes | 8106 |
10.70%
|
539 |
75.51%
|
|
| 609 - Metal Cutting | 1420 |
17.75%
|
297 |
40.74%
|
|
| 646 - The Gourmet Club | 435 |
15.86%
|
83 |
33.73%
|
|
| 649 - You Who? | 161 |
12.42%
|
64 |
21.88%
|
|
| 690 - Pipeline Scheduling | 886 |
29.57%
|
86 |
44.19%
|
|
| 764 - Pentominos | 805 |
10.68%
|
124 |
39.52%
|
|
| 770 - Puncher | 41 |
9.76%
|
27 |
14.81%
|
|
| 772 - Divide et unita | 55 |
20.00%
|
29 |
17.24%
|
|
| 798 - Tile Puzzle | 101 |
39.60%
|
51 |
60.78%
|