資源描述：
《杭電ACM試題分類.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、杭電ACM試題分類注：網(wǎng)上搜的第一篇1001這個(gè)就不用說了吧ko1002簡單的大數(shù)ko1003DP經(jīng)典問題，最大連續(xù)子段和ko1004簡單題ko1005找規(guī)律（循環(huán)點(diǎn)）1006感覺有點(diǎn)BT的題，我到現(xiàn)在還沒過1007經(jīng)典問題，最近點(diǎn)對問題，用分治1008簡單題1009貪心1010搜索題，剪枝很關(guān)鍵10111012簡單題1013簡單題（有個(gè)小陷阱）1014簡單題1015可以看作搜索題吧1016經(jīng)典的搜索1017簡單數(shù)學(xué)題1018簡單數(shù)學(xué)題1019簡單數(shù)學(xué)題1020簡單的字符串處理1021找規(guī)律的數(shù)學(xué)題1022數(shù)據(jù)結(jié)構(gòu)的題（棧的應(yīng)用）1
2、023特殊的數(shù)（CatalanNumber）1024經(jīng)典DP，最大M子段和1025經(jīng)典DP，最長遞增子序列（要用NLogN的方法過）1026搜索1027數(shù)學(xué)題（或用STL）1028經(jīng)典問題，整數(shù)拆分，用母函數(shù)做1029簡單題（一般方法容易超時(shí)）1030簡單題，可用模擬過1031簡單題1032簡單題1033模擬題1034CandySharingGame1035模擬題1036簡單題1037簡單題，不是一般的簡單1038簡單題1039字符串處理1040簡單題，排序1041簡單題，用大數(shù)1042大數(shù)1043經(jīng)典搜索題，八數(shù)碼問題1044稍微
3、有點(diǎn)麻煩的搜索題1045搜索題，可用匹配做1046簡單題1047簡單的大數(shù)1048簡單字符串處理1049簡單題1050貪心1051經(jīng)典貪心，也可以用DP1052貪心1053貪心，關(guān)于Huffman編碼1054二分匹配1055二分匹配1056簡單題1057模擬題1058經(jīng)典問題，丑數(shù)，DP1059經(jīng)典問題，可以用母函數(shù)或DP（不針對題目優(yōu)化都會超時(shí)）1060數(shù)學(xué)題1061數(shù)學(xué)題1062簡單字符串處理1063模擬大數(shù)1064簡單題1065簡單題1066數(shù)學(xué)題，找規(guī)律10671068經(jīng)典二分匹配ko1069經(jīng)典DP1070簡單題1071簡
4、單數(shù)學(xué)題1072搜索1073字符串處理1074DP1075字典樹1076簡單題10771078DP1079博弈（DP）1080DP1081經(jīng)典DP1082簡單題1083二分匹配ko1084簡單題1085母函數(shù)1086簡單幾何題1087簡單DP1088字符串處理1089~1096（練習(xí)輸入輸出的8個(gè)題目）1097簡單數(shù)學(xué)題1098數(shù)學(xué)題，注意找規(guī)律1099數(shù)學(xué)題模擬題,枚舉1002ko1004ko1013ko1015ko1017ko10201022ko1029ko1031ko1033ko1034ko1035ko1036ko1037ko
5、1039ko1042ko1047ko1048ko1049ko1050ko1057ko1062ko10631064ko1070ko1073ko1075ko1082ko1083ko1084ko1088ko1106ko11071113111711191128112911441148115711611170117211771197120012011202120512091212(大數(shù)取模)1216（鏈表）121812191225122812291230123412351236123712391250125612591262126312651
6、26612761279128212831287129613021303130413051306130913111314復(fù)雜模擬搜索，遞歸求解1010101610261043(雙廣)1044(BFS+DFS)10451067107211041175118011951208122612381240124112421258127113121317博奕1079動態(tài)規(guī)劃1003102410251028105110581059106910741078108010811085108711141158115911601171117611811203
7、122412271231124412481253125412831300數(shù)學(xué)，遞推，規(guī)律10051006101210141018101910211023102710301032103810411046105910601061106510661071(微積分)1097109810991100110811101112112411301131113211341141114311521155(物理題)11631165117811941196(lowbit)1210121412001221122312491261126712731290129
8、112921294129713131316數(shù)論116412111215122212861299計(jì)算幾何108611151147貪心1009105210551257并查集1198121312321272線段樹,離散化11991255圖論
