北大ACM題分類

1、北大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 2386 1010 1011 1018 1020 1054 1062 1256 1321 1

2、363 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 17

3、09 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 數(shù)據(jù)結(jié)構(gòu)的典型算法容易：1182 1656 2021 2023 2051 2153 2227 2236 2247 2352 2395 不易：1145 1177 1195 1227 1661 1834 推薦：1330 1338 1451 1470 1634 1689 1693 1

4、703 1724 1988 2004 2010 2119 2274 1125 2421動態(tài)規(guī)劃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 1676 1786 1791 1835 19

5、70 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 2330 2121 2403數(shù)論1006 101

6、4 1023 1061 1152 1183 1730 2262幾何有關(guān)的題目凸包：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 任意精度運(yùn)算 數(shù)字游戲 高精度計算1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 16

7、50 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001 1220 1405 1503 1001 2413 概率統(tǒng)計1037 1050最小費(fèi)用最大流 最大流2195 2400 1087 1149 1273 1274 1325 1459 2239 類型題目壓縮存儲的DP1038 1185 2430 最長公共子串（LCS）1080 1159 1458 2192 圖論及組合數(shù)學(xué)2421 2369 2234 2243 2249 2255 2084 1906 1833 1850 1562 1496 1306 1125 1129 1146 1095 2247

8、 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 2218 2260 2262 2272 2

9、136 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初等數(shù)學(xué)1003 1045 1254 1269 1401 1410 2363 2365 2242 2291 2295 2126 2191 2196 1914 1835 1799 1607 1244 1269 1299 1183 匹配1274 1422 1469 1719 2060 2

10、239 經(jīng)典1011（搜索好題） 1012（學(xué)會打表）10131019（它體現(xiàn)了很多此類問題的特點(diǎn)）1050（絕對經(jīng)典的dp）1088（dp好題）1157（花店 經(jīng)典的dp）1163（怎么經(jīng)典的dp那么多呀？）1328（貪心）1458（最長公共子序列）1647（很好的真題 考臨場分析準(zhǔn)確和下手迅速）1654（學(xué)會多邊形面積的三角形求法）1655（一類無根樹的dp問題）1804（逆序?qū)Γ?084（經(jīng)典組合數(shù)學(xué)問題）2187（用凸包求最遠(yuǎn)點(diǎn)對 求出凸包后應(yīng)該有O(N)的求法 可我就是調(diào)不出來）2195（二分圖的最佳匹配）2242（計算幾何經(jīng)典）2295（等式處理）2353（dp 但要記錄最佳路徑）

11、2354（立體解析幾何）2362（搜索好題）2410（讀懂題是關(guān)鍵）2411（經(jīng)典dp）趣味1067（很難的數(shù)學(xué) 但仔細(xì)研究 是一片廣闊的領(lǐng)域）1147（有O(n)的算法 需要思考）1240（直到一棵樹的先序和后序遍歷 那么有幾種中序遍歷呢？dp）1426（是數(shù)論嗎？錯 是圖論?。?648（別用計算幾何 用整點(diǎn)這個特點(diǎn)繞過精度的障礙吧）1833（找規(guī)律）1844（貌似dp或是搜索 其實(shí)是道有趣的數(shù)學(xué)題）1922（貪心 哈哈）22312305（不需要高精度噢）2328（要仔細(xì)噢）2356（數(shù)論知識）2359（約瑟夫問題變種）2392（有趣的問題）很繁的題100110081087（構(gòu)圖很煩 還有二

12、分圖的最大匹配）1128（USACO）124513291550（考的是讀題和理解能力）1649（dp）2200（字符串處理+枚舉）2358（枚舉和避免重復(fù)都很煩）2361（仔細(xì)仔細(xì)再仔細(xì)）難題1014（數(shù)學(xué)證明比較難 但有那種想法更重要）1037（比較難的dp）1405（高精度算法也分有等級之分 不斷改進(jìn)吧）2002（不知道有沒有比O(n2*logn)更有的算法？）2054（極難 很強(qiáng)的思考能力）2085（組合數(shù)學(xué)）2414（dp 但要剪枝）2415（搜索）2423（計算幾何+統(tǒng)計）多解題1002（可以用排序 也可以用統(tǒng)計的方法）1338（搜索和dp都可以）1664（搜索和dp都練一練吧）2082（這可是我講的題噢）2352（桶排和二叉樹都行）Note:1011: 很經(jīng)典的剪支1014: 難在數(shù)學(xué)上1017: 嚴(yán)格的數(shù)學(xué)證明貌似不容易1021: 有點(diǎn)繁 考察對圖形進(jìn)行各種旋轉(zhuǎn)的處理1083: 巧妙的思考角度1150: 分奇偶討論 lg(n)算法1218: 三行就夠了 雖然簡單 但也有優(yōu)劣之別1505: 二分加貪心1654: 做法也許很多吧 本人用有向面積做的1674: 計算圈的個數(shù)(算是graph 吧)17