[北大ACM题目分类.docVIP

首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 104 5 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 1182 1 183 1207 1218 1247 1298 1306 1308 1316 1317 1326 1331 1338 1363 1401 1423 1426 1450 1455 1477 1488 1503 1504 1517 1519 1528 1543 1547 1552 1555 1565 1575 1580 1581 1589 159 8 1606 1656 1658 1663 1674 1702 1723 1731 1753 1775 1799 1844 1851 1862 1915 1 922 1936 1953 1969 1979 2000 2001 2007 2013 2017 2027 2039 2070 2081 2105 2109 2136 2140 2141 2159 2196 2242 2246 2247 2262 2271 2301 2304 2309 2316 2328 2350 2363 2371 238 8 2390 2453 2470 2479 2487 2498 2501 2503 2507 2509 2521 2546 2551 2562 2575 2 578 2601 2602 2606 2608 2636 2656 2661 2680 2689 2707 2719 2840 2853 2871 2945 2996 3032 3062 3078 3086 3090 3094 3100 3112 3115 3117 3119 3175 3176 3181 3194 3195 3197 3199 北大ACM题分类 1.搜索　//回溯 2.DP（动态规划）　 3.贪心　 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长 7.组合数学　//Polya定理 8.模拟　 9.数据结构　//并查集、堆 10.博弈论　 1、 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树） 2、 搜索、回溯、遍历 1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386 1010,1011,1018,1020,1054,1062,1256,1321,1363,1501，1650,1659,1664,1753,2078 ,2083,2303,2310,2329 简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, 不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, 推荐：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979（和迷宫类似）