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