北大ACM題目分類

首先推薦你們一些很是簡單的題，特別適合沒有算法基礎的新手作（須要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 319

9 



因爲我作的題目幾乎都是北大的，因此我能給你們的建議也是基於北大的。 
網址：http://acm.pku.edu.cn 


下面是我推薦你們作的一些題： 
在1000-1999我會給你們把簡單題也推薦，這些題比較經典，再一個網上有不少現成算法，

2000之後我就只推薦經典題目了。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1000 
這道題必需要作，多作幾回，它會教會你如何使用一個在線的ONLINE JUDGE。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1001 
這道題最好作一下，它會教會你如何使用高精度運算，以及讓你知道ACM題目中細節考慮是

多麼的重要。 
所謂高精度運算就是大整數的乘除法，可是這個題比較麻煩，它還須要你考慮高位的實數

，因此要記錄一下小數點的位置。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 
簡單題一道，讓我初步知道什麼叫作ACM中的模擬題。 
模擬題就是不須要什麼算法的題目，只須要按照題目要求一步一步作。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1003 
簡單題一道，新手能夠靠這個練習一下環境。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1011 
這道題必需要作，多寫幾回，不要怕超時（TIME LIMIT ERROR，之後簡稱TLE），或者是錯

誤（WRONG ANSWER，如下簡稱WA）。 
它會告訴你什麼是ACM算法中一個很重要的分支：深度優先搜索（如下簡稱DFS）。 
作不出來沒關係，可能會花好久，也能夠問人，一旦本身理解了，將會很是受益。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1012 
題目不難，可是推薦作，它是ACM中一類很重要的問題—約色夫問題的最簡單形式，對於新

手很適合，我從這個題第一次學到了ACM中的數學。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1013 
很是有趣的一道題，須要加點想法進去，不是很難，推薦作。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1014 
我認爲這是一個貪心的題，可是須要強大的數學證實，推薦。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1019 
數學加模擬，須要想一陣子，推薦作。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1029 
1013的升級版，挑戰過1013的同窗能夠下來挑戰這道題。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1031 
比較容易錯+繁的計算幾何，推薦有必定計算幾何基礎的同窗嘗試。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1035 
這道題是字符串+模擬，有字符串基礎而且不怕麻煩的同窗能夠嘗試。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1037 
經典的動態規劃（如下簡稱DP），可是比較難，想上場的同窗必定要切掉它。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1038 
又是一道經典的DP，狀態壓縮存儲，也比較難，必定要切掉。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1042 
經典的貪心，劉汝佳的書上有詳細解答。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1045 
ACM中少見的考察公式的題，會公式的話很簡單。推薦物理或者數學好的新手作。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1046 
簡單題，推薦新手練手。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1047 
比較麻煩的數學模擬，不推薦，可是方法還須要掌握一下。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1048 
模擬題，ACM有2類基礎題，1類難，1類繁，這屬於第二類。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1050 
比較基礎的一道DP，可是不適合入門，當時仍是費了我些時間才ACCEPT。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1051 
字符串的模擬題，比較簡單，推薦新手作。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1054 
又是麻煩的模擬題，不過新手最好多練練，先把語言環境熟悉了。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1060 
關於多項式的模擬。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1061 
經典題，強烈推薦，你會學會擴展歐幾里德算法，必定要切掉。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1062 
麻煩難懂的題，不過聽WPT說這個是最短路，本人不推薦。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1065 
經典的貪心，強烈推薦。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1067 
恐怕是博弈論的第一道題，和黃金分割有關，打死我也想不到。 
這個題我如今也不知道怎麼證實，硬記公式罷了。 
可讓你們瞭解一下，ACM中還有這麼一種題。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1068 
比較有趣的一道題，不知道怎麼歸類，時間多的同窗能夠看看。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1077 
很是經典的8數碼問題，必定要切掉。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1080 
不太會動態規劃的同窗，這道很是適合初學者。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1080 
日期處理問題，JAVA有強大的庫，不過推薦你們仍是練一下C的。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 
又是一道經典的DP，強烈推薦切掉。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1091 
高精度+一些思想。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1095 
卡特蘭數，推薦的第一道組合數學題，難度適中。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1099 
很棒的模擬，作完頗有成就感。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1100 
解方程的題，我是用自動機寫的。這類題有一個功用的模版，強烈推薦。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1102 
很不錯的模擬題，很練代碼能力。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1106 
計算幾何，第一道，沒有什麼計算幾何的思想，先算入門吧。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1107 
字符串的模擬題。 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1113 
計算幾何，凸包+圓周長，強烈推薦。 
不懂凸包是什麼的能夠BAIDU或者BBS詢問。

北大OJ主流算法：
　　1.搜索　//回溯
　　2.DP（動態規劃）　
　　3.貪心　
　　4.圖論　//Dijkstra、最小生成樹、網絡流
　　5.數論　//解模線性方程
　　6.計算幾何　//凸殼、同等安置矩形的並的面積與周長
　　7.組合數學　//Polya定理
　　8.模擬　
　　9.數據結構　//並查集、堆
　　10.博弈論　
　　一、 排序
　　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 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（和迷宮相似） 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, 
　　推薦：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(弗洛伊德算

法) ，2421（圖的最小生成樹）
　　六、 動態規劃
　　1037 A decorative fence、
　　1050 To the Max、
　　1088 滑雪、
　　1125 Stockbroker Grapevine、
　　1141 Brackets Sequence、
　　1159 Palindrome、
　　1160 Post Office、
　　1163 The Triangle、
　　1458 Common Subsequence、
　　1579 Function Run Fun、
　　1887 Testing the CATCHER、
　　1953 World Cup Noise、
　　七、 貪心
　　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, 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

2330，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,
　　1三、任意精度運算、數字遊戲、高精度計算
　　1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504

1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001, 1220, 1405, 1503,1001（高精度乘法）

2413(高精度加法，還有二分查找)
　　1四、機率統計
　　1037,1050
　　1五、小費用最大流、最大流
　　2195 going home，2400 supervisor, supervisee，1087 a plug for UNIX，1149 PIGS，1273 drainage

ditches，1274 the perfect stall，1325 machine schedule，1459 power network，2239 selecting courses　　1六、壓縮存儲的DP　　1038 bugs integrated inc，1185 炮兵陣地，2430 lazy cow　　1七、最長公共子串（LCS）　　1080 human gene functions，1159 palindrome，1458 common subsequence，2192 zipper　　1八、圖論及組合數學　　2421 Constructing Roads、　　2369 Permutations、　　2234 Matches Game、　　2243 Knight Moves、　　2249 Binomial Showdown、　　2255 Tree Recovery、　　2084 Game of Connections、　　1906 Three powers、　　1833 排列、　　1850 Code、　　1562 Oil Deposits、　　1496 Word Index、　　1306 Combinations、　　1125 Stockbroker Grapevine、　　1129 Channel Allocation、　　1146 ID Codes、　　1095 Trees Made to Order、找規律　　2247 Humble Numbers、　　2309 BST、　　2346 Lucky tickets、　　2370 Democracy in danger、　　2365 Rope、　　2101 Honey and Milk Land 　　2028 When Can We Meet?、　　2084 Game of Connections、　　1915 Knight Moves、　　1922 Ride to School、　　1941 The Sierpinski Fractal、　　1953 World Cup Noise、　　1958 Strange Towers of Hanoi、　　1969 Count on Canton、　　1806 Manhattan 202五、　　1809 Regetni、　　1844 Sum、　　1870 Bee Breeding、　　1702 Eva\'s Balance、　　1728 A flea on a chessboard、　　1604 Just the Facts、　　1642 Stacking Cubes、　　1656 Counting Black、　　1657 Distance on Chessboard、　　1662 CoIns、　　1663 Number Steps、　　1313 Booklet Printing、　　1316 Self Numbers、　　1320 Street Numbers、　　1323 Game Prediction、　　1338 Ugly Numbers、　　1244 Slots of Fun、　　1250 Tanning Salon、　　1102 LC-Display、　　1147 Binary codes、　　1013 Counterfeit Dollar、　　1九、博弈類　　1067 取石子游戲、　　1740 A New Stone Game、　　2234 Matches Game、　　1082 Calendar Game 、　　2348 Euclid\'s Game、　　2413 How many Fibs?、　　2419 Forest　　20、簡單、模擬題　　1001 Exponentiation 、　　1002 487-327九、　　1003 Hangover 、　　1701 Dissatisfying Lift、　　2301 Beat the Spread!、　　2304 Combination Lock、　　2328 Guessing Game、　　2403 Hay Points 、　　2406 Power Strings、　　2339 Rock, Scissors, Paper、　　2350 Above Average、　　2218 Does This Make Me Look Fat?、　　2260 Error Correction、　　2262 Goldbach\'s Conjecture、　　2272 Bullseye、　　2136 Vertical Histogram、　　2174 Decoding Task、　　2183 Bovine Math Geniuses、　　2000 Gold Coins、　　2014 Flow Layout、　　2051 Argus、　　2081 Calendar、　　1918 Ranking List、　　1922 Ride to School、　　1970 The Game、　　1972 Dice Stacking、　　1974 The Happy Worm、　　1978 Hanafuda Shuffle、　　1979 Red and Black、　　1617 Crypto Columns、　　1666 Candy Sharing Game、　　1674 Sorting by Swapping、　　1503 Integer Inquiry、　　1504 Adding Reversed Numbers、　　1528 Perfection、　　1546 Basically Speaking、　　1547 Clay Bully、　　1573 Robot Motion、　　1575 Easier Done Than Said?、　　1581 A Contesting Decision、　　1590 Palindromes、　　1454 Factorial Frequencies、　　1363 Rails、　　1218 THE DRUNK JAILER、　　1281 MANAGER、　　1132 Border、　　1028 Web Navigation、　　2一、初等數學　　1003 Hangover、　　1045 Bode Plot、　　1254 Hansel and Grethel、　　1269 Intersecting Lines、　　1401 Factorial、　　1410 Intersection、　　2363 Blocks 、　　2365 Rope、　　2242 The Circumference of the Circle、　　2291 Rotten Ropes、　　2295 A DP Problem、　　2126 Factoring a Polynomial、　　2191 Mersenne Composite Numbers、　　2196 Specialized Four-Digit Numbers、　　1914 Cramer\'s Rule、　　1835 宇航員、　　1799 Yeehaa!、　　1607 Deck、　　1244 Slots of Fun、　　1269 Intersecting Lines、　　1299 Polar Explorer、　　1183 反正切函數的應用、　　2二、匹配　　1274, 1422, 1469, 1719, 2060, 2239,　　-------------------------------------------------------------------------------------------　　經典　　1011（搜索好題） 　　1012（學會打表）　　1013　　1019（它體現了不少此類問題的特色）　　1050（絕對經典的dp）　　1088（dp好題）　　1157（花店，經典的dp）　　1163（怎麼經典的dp那麼多呀？？？）　　1328（貪心）　　1458（最長公共子序列）　　1647（很好的真題，考臨場分析準確和下手迅速）　　1654（學會多邊形面積的三角形求法）　　1655（一類無根樹的dp問題）　　1804（逆序對）　　2084（經典組合數學問題）　　2187（用凸包求最遠點對，求出凸包後應該有O(N)的求法，可我就是調不出來）　　2195（二分圖的最佳匹配）　　2242（計算幾何經典）　　2295（等式處理）　　2353（dp，但要記錄最佳路徑）　　2354（立體解析幾何）　　2362（搜索好題）　　2410（讀懂題是關鍵）　　2411（經典dp）　　趣味　　1067（很難的數學，但仔細研究，是一片廣闊的領域）　　1147（有O(n)的算法，須要思考）　　1240（直到一棵樹的先序和後序遍歷，那麼有幾種中序遍歷呢？dp）　　1426（是數論嗎？錯，是圖論！）　　1648（別用計算幾何，用整點這個特色繞過精度的障礙吧）　　1833（找規律）　　1844（貌似dp或是搜索，實際上是道有趣的數學題）　　1922（貪心，哈哈）　　2231　　2305（不須要高精度噢）　　2328（要仔細噢）　　2356（數論知識）　　2359（約瑟夫問題變種）　　2392（有趣的問題）　　很繁的題　　1001　　1008　　1087（構圖很煩，還有二分圖的最大匹配）　　1128（USACO）　　1245　　1329　　1550（考的是讀題和理解能力）　　1649（dp）　　2200（字符串處理+枚舉）　　2358（枚舉和避免重複都很煩）　　2361（仔細仔細再仔細）　　難題　　1014（數學證實比較難，但有那種想法更重要）　　1037（比較難的dp）　　1405（高精度算法也分有等級之分，不斷改進吧）　　2002（不知道有沒有比O(n^2*logn)更有的算法？）　　2054（極難，很強的思考能力）　　2085（組合數學）　　2414（dp，但要剪枝）　　2415（搜索）　　2423（計算幾何+統計）　　多解題　　1002（能夠用排序，也能夠用統計的方法）　　1338（搜索和dp均可以）　　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: KMP　　2411: 用二進制