杭电acm分类.doc

注：网上搜的
第一篇
1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题1022数据结构的题（栈的应用）1023特殊的数（CatalanNumber）1024经典DP，最大M子段和1025经典DP，最长递增子序列（要用NLogN的方法过）1026搜索1027数学题（或用STL）1028经典问题，整数拆分，用母函数做1029简单题（一般方法容易超时）1030简单题，可用模拟过1031简单题1032简单题1033模拟题1034CandySharingGame1035模拟题1036简单题1037简单题，不是一般的简单1038简单题1039字符串处理1040简单题，排序1041简单题，用大数1042大数1043经典搜索题，八数码问题1044稍微有点麻烦的搜索题1045搜索题，可用匹配做1046简单题1047简单的大数1048简单字符串处理1049简单题1050贪心1051经典贪心，也可以用DP1052贪心1053贪心，关于Huffman编码1054二分匹配1055二分匹配1056简单题1057模拟题1058经典问题，丑数，DP1059经典问题，可以用母函数或DP（不针对题目优化都会超时）1060数学题1061数学题1062简单字符串处理1063模拟大数1064简单题1065简单题1066数学题，找规律10671068经典二分匹配1069经典DP1070简单题1071简单数学题1072搜索1073字符串处理1074DP1075字典树1076简单题10771078DP1079博弈（DP）1080DP1081经典DP1082简单题1083二分匹配1084简单题1085母函数1086简单几何题1087简单DP1088字符串处理1089~1096（练习输入输出的8个题目）1097简单数学题1098数学题，注意找规律1099数学题模拟题,枚举1002100410131015101710201022102910311033103410351036103710391042104710481049105010571062106310641070107310751082108310841088110611071113111711191128112911441148115711611170117211771197120012011202120512091212(大数取模)1216（链表）12181219122512281229123012341235123612371239125012561259126212631265126612761279128212831287129613021303130413051306130913111314复杂模拟
搜索，递归求解1010101610261043(双广)1044(BFS+DFS)10451067107211041175118011951208122612381240124112421258127113121317博奕1079
动态规划1003102410251028105110581059106910741078108010811085108711141158115911601171117611811203122412271231124412481253125412831300
数学，递推，规律10051006101210141018101910211023102710301032103810411046105910601061106510661071(微积分)1097109810991100110811101112112411301131113211341141114311521155(物理题)11631165117811941196(lowbit)1210121412001221122312491261126712731290129112921294129713131316数论116412111215122212861299
计算几何108611151147贪心1009105210551257
并查集1198121312321272线段树,离散化11991255图论最短路相关的问题1142116212171301二分图问题10541068115011511281其他1053(huffman)1102(MST)1