在acm上查找主题分类。
北京大学ACM的分类
1.搜索//回溯
2.动态编程
贪婪
4.图论//Dijkstra，最小生成树，网络流
5.数论//解模线性方程组
6.计算几何//凸包和等分矩形并集的面积和周长。
7.组合数学//波利亚定理
8.模拟
9.数据结构//联合集和堆
博弈论。
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 111d 118 1129 1190 1562 1564 1564 1573 65433
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 1664，1731，15438
2038, 2157, 2182, 2183, 2381, 2386, 2426,
不容易:1024，1054，117，1167，1708，1746，65438+
推荐:1011，190，1191，1416，1579。1683, 1691, 1709, 1714, 1753, 1771, 1826,
1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 265438
更高的要求)
3.日历
1008 2080(小心这种问题)
4.列举
1012,1046,1387,1411,245,2326,2363,2381,65438.
)
5.数据结构的典型算法
易:1182，1656，2021，2023，2051，2153，2227，2236，2247，2352，2395。
不容易:1145，1177，1195，1227，161，1834，
推荐:1330，1338，1451，1470，1634，1689，1693，108。
方法)，2421(图的最小生成树)
6.动态规划
1037 A装饰围栏，
最大1050，
1088滑雪，
股票经纪人小道消息，
1141括号序列，
1159回文，
1160邮局，
1163三角形，
1458公共子序列，
1579功能运行乐趣，
1887测试捕捉器，
1953世界杯噪音，
2386湖计数
7.贪婪
1042, 1065, 1230, 1323, 1477, 1716, 1784, 1328 60.
,2054, 2209, 2313, 2325, 2370。
8.模拟
易:1006，1008，1013，1016，1017，1169。1676, 1786, 1791, 1835, 1970, 2317,
2325, 2390,
不容易:1012，1082，1099，114，1642，1677，65438+。
9.递归
1664
10，字符串处理
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
11，数论
1006,1014,1023,1061,1152,1183,1730,2262
12，几何相关话题
凸包:1113，1228，1794，2007，2187，113墙，265438。
易:1319，1654，1673，1675，1836，2074，2137，2318，
不容易:1685，1687，1696，1873，1901，2172，2333，
13，任意精度运算，数字游戏，高精度计算
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.
2413(高精度加法和二分搜索法)
14，概率统计
1037,1050
15，最小费用最大流量，最大流量
2195回家，2400主管，supervisee，1087一个插UNIX的，1149猪，1273引流
沟渠，1274完美的摊位，1325机器时间表，1459电力网络，2239选择课程
16，压缩存储DP
1038虫子综合inc，1185火炮阵地，2430懒牛。
17，最长的男性* * *子串(LCS)
1080人类基因功能，1159回文，1458共同子序列，2192拉链
18，图论与组合数学
2421施工道路，
2369种排列，
2234场比赛，
2243骑士招式，
2249二项式摊牌，
2255采油树回收，
2084连接的游戏，
1906三次方，
1833排列，
1850代码，
1562油藏，
1496单词索引，
1306组合，
股票经纪人小道消息，
1129频道分配，
1146身份证号码，
1095定制树，寻找规律
2247个微不足道的数字，
英国夏令时2309年，
2346张幸运票，
2370民主岌岌可危，
2365绳子，
2101蜂蜜牛奶之乡
我们什么时候能见面？、
2084连接的游戏，
1915骑士招式，
1922骑车上学，
Sierpinski分形，
1953世界杯噪音，
河内1958奇怪的塔，
广州1969计数，
1806曼哈顿2025，
1809 Regetni，
1844总和，
1870蜜蜂养殖、
1702 Eva的余额，
棋盘上的一只跳蚤，
只说事实，
1642堆叠立方体，
1656计数黑、
棋盘上1657距离，
1662硬币，
1663数字步骤，
1313小册子印刷、
1316自己的号码，
1320街道号码，
1323游戏预测，
1338难看的数字，
1244好玩的老虎机，
1250美黑沙龙、
1102液晶显示器，
1147二进制码，
1013假币，
19，游戏类
1067拿石头游戏，
一个新的石头游戏，
2234场比赛，
1082日历游戏，
2348欧几里得的游戏，
2413多少个谎言？、
2419森林
20.简单的模拟问题
1001取幂，
1002 487-3279、
1003宿醉，
1701电梯不满意，
2301击败点差！、
2304密码锁，
2328猜谜游戏，
2403干草点，
2406电源线，
2339石头，剪刀，布，
高于平均水平2350分，
2218这是不是让我看起来很胖？、
2260纠错，
2262哥德巴赫猜想，
牛眼街2272号。
2136垂直直方图，
2174解码任务，
2183牛数学天才，
2000金币，
2014流程布局，
2051阿格斯，
2081日历、
1918排名榜，
1922骑车上学，
1970游戏，
1972骰子堆叠，
快乐的虫子，
1978花田洗牌，
1979红色和黑色，
1617加密列，
1666糖果分享游戏，
1674交换排序，
1503整数查询，
1504加反数，
1528完美，
基本上来说，
1547土霸，
1573机器人运动，
做起来比说起来容易？、
1581一个有争议的决定，
1590回文，
1454阶乘频率，
1363轨道，
醉酒的狱卒，
1281经理，
1132 Border、
1028网页导航、
21，初等数学
1003宿醉，
1045波特图，
汉瑟和格雷特，
1269相贯线，
1401阶乘，
1410路口，
2363街区，
2365绳子，
2242圆的周长，
2291烂绳，
2295 A DP问题，
2126分解一个多项式，
2191梅森合数，
2196专业四位数字，
1914克莱姆法则，
1835宇航员，
1799 Yeehaa！、
1607甲板，
1244好玩的老虎机，
1269相贯线，
1299极地探险家，
1183反正切函数的应用、
22.相称的
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或者search，其实是一道有趣的数学题)
1922(贪心，哈哈)
2231
2305(不要求高精度)
(小心点)
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(桶行和二叉树都可以)
注意:
1011:非常经典的剪刀。
1014:难点在于数学。
1017:严格的数学证明似乎并不容易。
1021:有点复杂。让我们来看看如何旋转图形。
1083:巧妙的思维角度
1150:分奇偶讨论，lg(n)算法
1218:三线就够了。虽然简单，但有利有弊。
1505:二进制加贪婪
1654:可能有很多方法。我用定向区域做的。
1674:统计循环次数(是图)。
1700:数学证明不容易。
1742: O(m*n)的算法
1863:耐心慢慢写…
1988:并行搜索集
2051:堆
2078:不难，但是剪树枝就能做好。
2082::O(n)，你想到了吗？
2084年:卡特兰号
2182:段树
2195:最小成本最大流量
2234:经典游戏算法
2236:联合搜索集
2299:二分法
2395:Kruskal最小生成树的扩展
2406年:KMP
2411:使用二进制字符串。