【索引】算法竞赛入门经典-第9章 动态规划初步

算法竞赛入门经典-第9章 动态规划初步

Root ::  AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::  Volume 5. Dynamic Programming

	Title	Total Submissions / Solving %		Total Users / Solving %
	111 - History Grading	21734	40.91%	8946	72.87%
	103 - Stacking Boxes	35505	23.19%	9145	61.22%
	10405 - Longest Common Subsequence	29096	36.13%	8053	88.72%
	674 - Coin Change	22945	48.10%	7618	90.39%
	10003 - Cutting Sticks	23783	42.74%	6949	87.54%
	116 - Unidirectional TSP	39310	19.41%	7545	63.74%
	10131 - Is Bigger Smarter?	20112	38.41%	5905	85.62%
	10066 - The Twin Towers	14428	45.54%	5520	88.03%
	10192 - Vacation	16465	36.54%	5005	88.77%
	147 - Dollars	35920	23.18%	7757	66.44%
	357 - Let Me Count The Ways	26612	30.01%	7489	72.59%
	562 - Dividing coins	23116	30.99%	5333	82.82%
	348 - Optimal Array Multiplication Sequence	11388	40.06%	3388	86.72%
	624 - CD	13052	43.69%	4168	88.60%
	10130 - SuperSale	12285	49.40%	4223	92.90%
	531 - Compromise	13427	27.30%	3598	72.51%
	10465 - Homer Simpson	11634	35.63%	3110	83.02%
	10285 - Longest Run on a Snowboard	6231	56.51%	2598	94.15%
	437 - The Tower of Babylon	4923	53.04%	2220	90.72%
	10404 - Bachet's Game	5891	55.02%	2154	93.50%
	620 - Cellular Structure	2893	51.26%	1427	86.19%
	825 - Walking on the Safe Side	8873	26.73%	2075	80.24%
	10069 - Distinct Subsequences	11969	26.95%	2575	71.57%
	10534 - Wavio Sequence	8098	36.95%	2009	81.23%
	10051 - Tower of Cubes	5611	32.61%	1602	81.46%
	10651 - Pebble Solitaire	2963	68.48%	1545	95.66%
	590 - Always on the run	2945	44.86%	1173	86.62%
	10306 - e-Coins	3352	52.12%	1298	93.61%
	10739 - String to Palindrome	3118	63.89%	1527	95.35%
	10304 - Optimal Binary Search Tree	4764	43.45%	1284	83.18%
	10271 - Chopsticks	6784	32.25%	1539	77.91%
	10617 - Again Palindrome	2735	47.28%	1001	93.41%
	11137 - Ingenuous Cubrency	4203	70.26%	2296	97.56%
	10154 - Weights and Measures	15292	19.79%	2565	53.68%
	10201 - Adventures in Moving - Part IV	6811	20.80%	1330	67.29%
	10453 - Make Palindrome	5524	33.29%	1200	81.83%
	10029 - Edit Step Ladders	11175	17.37%	1657	53.53%
	10313 - Pay the Price	5332	26.88%	1081	81.22%
	10401 - Injured Queen Problem	2507	38.89%	765	91.50%
	10891 - Game of Sum	3592	52.53%	1365	90.62%
	11151 - Longest Palindrome	8822	30.11%	2057	84.49%
	10911 - Forming Quiz Teams	4329	48.60%	1417	90.40%
	10635 - Prince and Princess	4364	35.47%	1266	80.73%
	10564 - Paths through the Hourglass	2839	27.97%	640	80.94%
	662 - Fast Food	2473	31.70%	659	77.69%
	10626 - Buying Coke	3394	27.70%	842	71.85%
	10118 - Free Candies	1430	41.26%	506	78.85%
	607 - Scheduling Lectures	5046	20.35%	1134	55.03%
	10604 - Chemical Reaction	2543	24.07%	464	74.14%
	10913 - Walking on a Grid	2117	34.81%	630	81.75%
	11008 - Antimatter Ray Clearcutting	2956	24.32%	501	77.84%
	10723 - Cyborg Genes	1029	40.52%	356	92.42%
	11258 - String Partition	2130	47.70%	683	91.51%
	10599 - Robots(II)	1589	25.36%	381	74.02%
	10817 - Headmaster's Headache	2153	30.00%	464	84.05%
	10163 - Storage Keepers	1349	31.36%	368	76.90%
	709 - Formatting Text	1713	16.40%	351	57.83%
	10280 - Old Wine Into New Bottles	1534	27.77%	348	64.37%
	10558 - A Brief Gerrymander	757	32.50%	208	80.29%
	11081 - Strings	1867	30.64%	483	71.22%