杭电acm试题详细分类,杭电oj详细分类,hdu详细分类,详细,acm

《杭电acm试题详细分类,杭电oj详细分类,hdu详细分类,详细,acm》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、杭电ACM试题分类枚举1002100410131015101710201022102910311033103410351036103710391042104710481049105010571062106310641070107310751082108310841088110611071113111711191128112911441148115711611170117211771197120012011202120512091212（大数取模）1216（链表）1218121912251228122912

2、3012341235123612371239125012561259126212631265126612761279128212831287129613021303130413051306130913111314搜索，递归求解1010101610261043（双广）1044（BFS+DFS）10451067107211041175118011951208122612381240124112421258127113121317动态规划1003102410251028105110581059106910741

3、078108010811085108711141158115911601171117611811203122412271231124412481253125412831300数学，递推，规律10051006101210141018101910211023102710301032103810411046105910601061106510661071（微积分）1097109810991100110811101112112411301131113211341141114311521155（物理题）116311

4、65117811941196（lowbit）1210121412001221122312491261126712731290129112921294129713131316数论116412111215122212861299计算几何108611151147贪心1009105210551257并查集1197121312321272线段树，离散化11981255图论最短路相关的问题1142116212171301二分图问题10541068115011511281其他1053(huffman)1102(MST)

5、1116(欧拉回路)1233(MST)1269(强连通)数据结构1103(堆+模拟)1166(数状树组)124712511285(Topol)1298以下是详细介绍1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1007经典问题，最近点对问题，用分治1008简单题1009贪心1012简单题1010搜索题，剪枝很关1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的

6、字符串处理找规律的数学题数据结构的题（栈的应用）特殊的数（CatalanNumber）经典DP,最大M子段和经典DP,最长递增子序列（要用NLogN的方法过）搜索数学题（或用STL）经典问题，整数拆分，用母函数做简单题（一般方法容易超时）简单题，可用模拟过简单题简单题模拟题CandySharingGame模拟题简单题简单题，不是一般的简单简单题字符串处理简单题，排序简单题，用大数大数经典搜索题，八数码问题稍微有点麻烦的搜索题搜索题，可用匹配做简单题简单的大数简单字符串处理简单题贪心经典贪心，也可以用DP贪

7、心贪心，关于Huffman编码二分匹配二分匹配简单题模拟题经典问题，丑数，DP经典问题，可以用母函数或DP（不针对题目优化都会超时）数学题数学题简单字符串处理模拟大数简单题1065简单题1066数学题，找规律1068经典二分匹配1069经典DP1070简单题1071简单数学题1072搜索1073字符串处理1074DP1075字典树1076简单题1078DP1079博弈(DP)1080DP1081经典DP1082简单题1083二分匹配1084简单题1085母函数1086简单几何题1087简单DP1088字符

8、串处理1089~1096（练习输入输出的8个题目）1097简单数学题1098数学题，注意找规律1099数学HrH1500DP1501DP1502DPor记忆化1503DP1504模拟1505DP1506DP15072分匹配1508记忆化容易点1509模拟1510DP1511搜索可以过1512左偏树1513DP1514DP1515DFS1516DP1517博奕搜索DP（不确定）树状DP数学题稳定婚姻DP博弈博弈Maxflow博弈