acm题目分类(国外英语资料).docVIP

acm题目分类(国外英语资料) The questions come from: /JudgeOnline/ The mainstream search algorithm: 1. / backtracking 2.DP (dynamic programming) 3. //Dijkstra, 4. greedy graph of minimum spanning tree, network flow Area and perimeter and 7. combination of mathematics //Polya theorem 5. number / solution mode of linear equations in computational geometry, convex hull 6. / equivalent rectangular placement 8. / 9. data structure simulation and check collection, heap 10. game theory 1, sort 1423, 1694, 1723, 1727, 1763,, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990,, 2001, 2002,, 2092, 2379, 1002 (need character processing, sort with quick row) 1007 (stable sort) 2159 (d difficult)(simple sort) (2388 order statistic algorithm (two) 2418 binary sort tree) 2, search, backtrack, traverse 1022, 1111d, 1118112911901562, 1564157316552184, 2225224323122362, 1010101110181020, 105410621256132113631501165016591664175320782083230323102329 simple: 1128, 1166, 1176, 1231,, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157,, 2182, 2183, 2381, 1167, 2386, 2426, are not easy: 1024, 1054, 1117,.., 1708, 1746, 1775, 1878, 1903, 1966, 2046,, 2197, 2349, recommended: 1011, 1190, 1191, 1416, 1579,, 1632, 1639, 1659, 1683, 1680, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948,, 1979,, 1980,, 2170, 2288, 2331, 2339,... (similar to mazes) 1980 (higher for pruning) 3, the calendar(this problem should be careful) 4, enumeration 101210461387141122452326236323811054 (pruning requirements higher), 1650 (decimal precision problem) 5, the data structure of the typical algorithm easy: 1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247,, 2352, 2395, not easy: 1145, 1177, 1195, 1227, 1661, 1834, recommended: 1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988,, 2004,, 2010, 1125, 2119, 2274, and Freud, 2421 (minimum spanning tree of graph) 6, dynamic planning 1037, A, decor