【索引】 Volume 5. Dynamic Programming

AOAPC I: Beginning Algorithm Contests (Rujia Liu)

Volume 5. Dynamic Programming

• 111 - History Grading
• 103 - Stacking Boxes
• 10405 - Longest Common Subsequence
• 674 - Coin Change
• 10003 - Cutting Sticks
• 116 - Unidirectional TSP
• 10131 - Is Bigger Smarter?
• 10066 - The Twin Towers
• 10192 - Vacation
• 147 - Dollars
• 357 - Let Me Count The Ways
• 562 - Dividing coins
• 348 - Optimal Array Multiplication Sequence
• 624 - CD
• 10130 - SuperSale
• 531 - Compromise
• 10465 - Homer Simpson
• 10285 - Longest Run on a Snowboard
• 437 - The Tower of Babylon
• 10404 - Bachet's Game
• 620 - Cellular Structure
• 825 - Walking on the Safe Side
• 10069 - Distinct Subsequences
• 10534 - Wavio Sequence
• 10051 - Tower of Cubes
• 10651 - Pebble Solitaire
• 590 - Always on the run
• 10306 - e-Coins
• 10739 - String to Palindrome
• 10304 - Optimal Binary Search Tree
• 10271 - Chopsticks
• 10617 - Again Palindrome
• 11137 - Ingenuous Cubrency
• 10154 - Weights and Measures
• 10201 - Adventures in Moving - Part IV
• 10453 - Make Palindrome
• 10029 - Edit Step Ladders
• 10313 - Pay the Price
• 10401 - Injured Queen Problem
• 10891 - Game of Sum
• 11151 - Longest Palindrome
• 10911 - Forming Quiz Teams
• 10635 - Prince and Princess
• 10564 - Paths through the Hourglass
• 662 - Fast Food
• 10626 - Buying Coke
• 10118 - Free Candies
• 607 - Scheduling Lectures
• 10604 - Chemical Reaction
• 10913 - Walking on a Grid
• 11008 - Antimatter Ray Clearcutting
• 10723 - Cyborg Genes
• 11258 - String Partition
• 10599 - Robots(II)
• 10817 - Headmaster's Headache
• 10163 - Storage Keepers
• 709 - Formatting Text
• 10280 - Old Wine Into New Bottles
• 10558 - A Brief Gerrymander
• 11081 - Strings

	111 - History Grading	21158	40.59%	8764	72.44%
	103 - Stacking Boxes	35001	22.94%	9022	60.94%
	10405 - Longest Common Subsequence	28440	36.08%	7882	88.72%
	674 - Coin Change	22415	47.91%	7462	90.39%
	10003 - Cutting Sticks	23255	42.59%	6814	87.53%
	116 - Unidirectional TSP	38836	19.34%	7449	63.39%
	10131 - Is Bigger Smarter?	19643	38.30%	5793	85.45%
	10066 - The Twin Towers	14200	45.51%	5429	87.94%
	10192 - Vacation	16113	36.57%	4897	88.77%
	147 - Dollars	35335	23.01%	7636	65.98%
	357 - Let Me Count The Ways	25857	29.81%	7288	71.97%
	562 - Dividing coins	22363	30.91%	5203	82.59%
	348 - Optimal Array Multiplication Sequence	11226	40.01%	3338	86.61%
	624 - CD	12478	43.90%	4038	88.39%
	10130 - SuperSale	11809	49.54%	4079	92.84%
	531 - Compromise	13217	27.14%	3543	72.31%
	10465 - Homer Simpson	11424	35.61%	3035	83.06%
	10285 - Longest Run on a Snowboard	6140	56.45%	2547	94.19%
	437 - The Tower of Babylon	4814	53.12%	2181	90.65%
	10404 - Bachet's Game	5684	55.23%	2071	93.38%
	620 - Cellular Structure	2846	51.30%	1412	86.12%
	825 - Walking on the Safe Side	8765	26.56%	2041	80.01%
	10069 - Distinct Subsequences	11724	26.83%	2499	71.79%
	10534 - Wavio Sequence	7839	37.12%	1953	81.36%
	10051 - Tower of Cubes	5535	32.57%	1581	81.28%
	10651 - Pebble Solitaire	2852	68.48%	1506	95.55%
	590 - Always on the run	2862	45.14%	1153	86.30%
	10306 - e-Coins	3224	51.95%	1257	93.64%
	10739 - String to Palindrome	3051	64.01%	1494	95.45%
	10304 - Optimal Binary Search Tree	4657	43.18%	1258	82.83%
	10271 - Chopsticks	6706	32.31%	1515	78.09%
	10617 - Again Palindrome	2687	47.30%	985	93.30%
	11137 - Ingenuous Cubrency	4084	70.15%	2227	97.53%
	10154 - Weights and Measures	15134	19.72%	2513	53.36%
	10201 - Adventures in Moving - Part IV	6719	20.66%	1316	66.95%
	10453 - Make Palindrome	5442	33.08%	1178	81.58%
	10029 - Edit Step Ladders	11076	17.33%	1634	53.43%
	10313 - Pay the Price	5214	26.74%	1058	81.10%
	10401 - Injured Queen Problem	2482	38.72%	753	91.24%
	10891 - Game of Sum	3438	52.44%	1320	90.53%
	11151 - Longest Palindrome	8538	30.26%	1992	85.09%
	10911 - Forming Quiz Teams	4086	48.36%	1337	90.20%
	10635 - Prince and Princess	4170	35.20%	1202	80.45%
	10564 - Paths through the Hourglass	2807	27.79%	628	80.73%
	662 - Fast Food	2420	31.53%	652	77.15%
	10626 - Buying Coke	3321	27.73%	818	72.49%
	10118 - Free Candies	1414	41.09%	499	78.96%
	607 - Scheduling Lectures	4967	19.93%	1111	54.19%
	10604 - Chemical Reaction	2502	23.90%	451	74.28%
	10913 - Walking on a Grid	2086	34.56%	621	81.16%
	11008 - Antimatter Ray Clearcutting	2932	24.22%	495	77.58%
	10723 - Cyborg Genes	990	40.51%	346	92.49%
	11258 - String Partition	1948	48.51%	658	91.34%
	10599 - Robots(II)	1530	25.29%	373	73.19%
	10817 - Headmaster's Headache	2098	29.93%	453	83.89%
	10163 - Storage Keepers	1289	30.88%	354	76.84%
	709 - Formatting Text	1694	16.29%	347	57.35%
	10280 - Old Wine Into New Bottles	1516	27.57%	344	63.66%
	10558 - A Brief Gerrymander	732	32.65%	204	79.90%
	11081 - Strings	1802	29.63%	466	70.17%