北大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: 用二进制