《北大ACM题分类.doc》由会员分享，可在线阅读，更多相关《北大ACM题分类.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、如有侵权，请联系网站删除，仅供学习与交流北大ACM题分类【精品文档】第 8 页北大ACM-题型分类类型题目排序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 搜索 回溯 遍历1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 23861010 101
2、1 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
3、 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 1980历法1008 2080 枚举1012 1046 1387 1411 2245 2326 2363 2381 1054 1650 数据结构的典型算法容易：1182 1656 2021 2023 2051 2153 2227 2236 2247 2352 2395 不易：1145 1177 1195 1227 1661 1834 推荐：133
4、0 1338 1451 1470 1634 1689 1693 1703 1724 1988 2004 2010 2119 2274 1125 2421动态规划1037 1050 1088 1125 1141 1159 1160 1163 1458 1579 1887 1953 2386类型题目贪心1042 1065 1230 1323 1477 1716 1784 1328 1755 2054 1017 1328 1862 1922 2054 2209 2313 2325 2370模拟容易：1006 1008 1013 1016 1017 1169 1298 1326 1350 1363 1
5、676 1786 1791 1835 1970 2317 2325 2390 不易：1012 1082 1099 1114 1642 1677 1684 1886 1281 1928 2083 2141 2015递归1664字符串处理1488 1598 1686 1706 1747 1748 1750 1760 1782 1790 1866 1888 1896 1951 2003 2121 2141 2145 2159 2337 2359 2372 2406 2408 1016 1051 1126 1318 1572 1917 1936 2039 2083 2136 2271 2317 233
6、0 2121 2403数论1006 1014 1023 1061 1152 1183 1730 2262几何有关的题目凸包：1113 1228 1794 2007 2187 1113 wall 2187 beauty contest容易：1319 1654 1673 1675 1836 2074 2137 2318 不易：1685 1687 1696 1873 1901 2172 2333 任意精度运算 数字游戏 高精度计算1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1
7、503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001 1220 1405 1503 1001 2413 概率统计1037 1050最小费用最大流 最大流2195 2400 1087 1149 1273 1274 1325 1459 2239 类型题目压缩存储的DP1038 1185 2430 最长公共子串（LCS）1080 1159 1458 2192 图论及组合数学2421 2369 2234 2243 2249 2255 2084 1906 1833 1850 1562 1496 1306 112
8、5 1129 1146 1095 2247 2309 2346 2370 2365 2101 2028 2084 1915 1922 1941 1953 1958 1969 1806 2025 1809 1844 1870 1702 1728 1604 1642 1656 16571662 1663 1313 1316 1320 1323 1338 1244 1250 1102 1147 1013 博弈类1067 1740 2234 1082 2348 2413 2419 简单 模拟题1001 1002 1003 1701 2301 2304 2328 2403 2406 2339 2350
9、2218 2260 2262 2272 2136 2174 2183 2000 2014 2051 2081 1918 1922 1970 1972 1974 1978 1979 1617 1666 1674 1503 1504 1528 1546 1547 1573 1575 1581 1590 1454 1363 1218 1281 1132 1028初等数学1003 1045 1254 1269 1401 1410 2363 2365 2242 2291 2295 2126 2191 2196 1914 1835 1799 1607 1244 1269 1299 1183 匹配1274
10、1422 1469 1719 2060 2239 经典1011（搜索好题） 1012（学会打表）10131019（它体现了很多此类问题的特点）1050（绝对经典的dp）1088（dp好题）1157（花店 经典的dp）1163（怎么经典的dp那么多呀？）1328（贪心）1458（最长公共子序列）1647（很好的真题 考临场分析准确和下手迅速）1654（学会多边形面积的三角形求法）1655（一类无根树的dp问题）1804（逆序对）2084（经典组合数学问题）2187（用凸包求最远点对 求出凸包后应该有O(N)的求法 可我就是调不出来）2195（二分图的最佳匹配）2242（计算几何经典）2295（等
11、式处理）2353（dp 但要记录最佳路径）2354（立体解析几何）2362（搜索好题）2410（读懂题是关键）2411（经典dp）趣味1067（很难的数学 但仔细研究 是一片广阔的领域）1147（有O(n)的算法 需要思考）1240（直到一棵树的先序和后序遍历 那么有几种中序遍历呢？dp）1426（是数论吗？错 是图论！）1648（别用计算几何 用整点这个特点绕过精度的障碍吧）1833（找规律）1844（貌似dp或是搜索 其实是道有趣的数学题）1922（贪心 哈哈）22312305（不需要高精度噢）2328（要仔细噢）2356（数论知识）2359（约瑟夫问题变种）2392（有趣的问题）很繁的题
12、100110081087（构图很烦 还有二分图的最大匹配）1128（USACO）124513291550（考的是读题和理解能力）1649（dp）2200（字符串处理+枚举）2358（枚举和避免重复都很烦）2361（仔细仔细再仔细）难题1014（数学证明比较难 但有那种想法更重要）1037（比较难的dp）1405（高精度算法也分有等级之分 不断改进吧）2002（不知道有没有比O(n2*logn)更有的算法？）2054（极难 很强的思考能力）2085（组合数学）2414（dp 但要剪枝）2415（搜索）2423（计算几何+统计）多解题1002（可以用排序 也可以用统计的方法）1338（搜索和dp都
13、可以）1664（搜索和dp都练一练吧）2082（这可是我讲的题噢）2352（桶排和二叉树都行）Note:1011: 很经典的剪支1014: 难在数学上1017: 严格的数学证明貌似不容易1021: 有点繁 考察对图形进行各种旋转的处理1083: 巧妙的思考角度1150: 分奇偶讨论 lg(n)算法1218: 三行就够了 虽然简单 但也有优劣之别1505: 二分加贪心1654: 做法也许很多吧 本人用有向面积做的1674: 计算圈的个数(算是graph 吧)1700: 数学证明不容易1742: O(m*n)的算法1863: 要耐心地慢慢写_1988: 并查集2051: 堆2078: 不难 但剪支可以做到很好2082:O(n) 你想到了吗？2084: 卡特兰数2182: 线段树2195: 最小费用最大流2234: 经典博弈算法2236: 并查集2299: 二分思想2395: Kruskal 最小生成树的拓展2406: KMP2411: 用二进制串来表示状态