杭电ACM试题分类.doc

《杭电ACM试题分类.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、杭电ACM试题分类注：网上搜的第一篇1001这个就不用说了吧ko1002简单的大数ko1003DP经典问题，最大连续子段和ko1004简单题ko1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题1022数据结构的题（栈的应用）1

2、023特殊的数（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稍微

3、有点麻烦的搜索题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经典二分匹配ko1069经典DP1070简单题1071简

4、单数学题1072搜索1073字符串处理1074DP1075字典树1076简单题10771078DP1079博弈（DP）1080DP1081经典DP1082简单题1083二分匹配ko1084简单题1085母函数1086简单几何题1087简单DP1088字符串处理1089~1096（练习输入输出的8个题目）1097简单数学题1098数学题，注意找规律1099数学题模拟题,枚举1002ko1004ko1013ko1015ko1017ko10201022ko1029ko1031ko1033ko1034ko1035ko1036ko1037ko

5、1039ko1042ko1047ko1048ko1049ko1050ko1057ko1062ko10631064ko1070ko1073ko1075ko1082ko1083ko1084ko1088ko1106ko11071113111711191128112911441148115711611170117211771197120012011202120512091212(大数取模)1216（链表）121812191225122812291230123412351236123712391250125612591262126312651

6、26612761279128212831287129613021303130413051306130913111314复杂模拟搜索，递归求解1010101610261043(双广)1044(BFS+DFS)10451067107211041175118011951208122612381240124112421258127113121317博奕1079动态规划1003102410251028105110581059106910741078108010811085108711141158115911601171117611811203

7、122412271231124412481253125412831300数学，递推，规律10051006101210141018101910211023102710301032103810411046105910601061106510661071(微积分)1097109810991100110811101112112411301131113211341141114311521155(物理题)11631165117811941196(lowbit)1210121412001221122312491261126712731290129

8、112921294129713131316数论116412111215122212861299计算几何108611151147贪心1009105210551257并查集1198121312321272线段树,离散化11991255图论