資源描述:
《杭電acm試題詳細分類,杭電oj詳細分類,hdu詳細分類,詳細,acm》由會員上傳分享,免費在線閱讀,更多相關內容在工程資料-天天文庫。
1、杭電ACM試題分類枚舉1002100410131015101710201022102910311033103410351036103710391042104710481049105010571062106310641070107310751082108310841088110611071113111711191128112911441148115711611170117211771197120012011202120512091212(大數取模)1216(鏈表)1218121912251228122912
2、3012341235123612371239125012561259126212631265126612761279128212831287129613021303130413051306130913111314搜索,遞歸求解1010101610261043(雙廣)1044(BFS+DFS)10451067107211041175118011951208122612381240124112421258127113121317動態(tài)規(guī)劃1003102410251028105110581059106910741
3、078108010811085108711141158115911601171117611811203122412271231124412481253125412831300數學,遞推,規(guī)律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經典問題,最大連續(xù)子段和1004簡單題1005找規(guī)律(循環(huán)點)1007經典問題,最近點對問題,用分治1008簡單題1009貪心1012簡單題1010搜索題,剪枝很關1013簡單題(有個小陷阱)1014簡單題1015可以看作搜索題吧1016經典的搜索1017簡單數學題1018簡單數學題1019簡單數學題1020簡單的
6、字符串處理找規(guī)律的數學題數據結構的題(棧的應用)特殊的數(CatalanNumber)經典DP,最大M子段和經典DP,最長遞增子序列(要用NLogN的方法過)搜索數學題(或用STL)經典問題,整數拆分,用母函數做簡單題(一般方法容易超時)簡單題,可用模擬過簡單題簡單題模擬題CandySharingGame模擬題簡單題簡單題,不是一般的簡單簡單題字符串處理簡單題,排序簡單題,用大數大數經典搜索題,八數碼問題稍微有點麻煩的搜索題搜索題,可用匹配做簡單題簡單的大數簡單字符串處理簡單題貪心經典貪心,也可以用DP貪
7、心貪心,關于Huffman編碼二分匹配二分匹配簡單題模擬題經典問題,丑數,DP經典問題,可以用母函數或DP(不針對題目優(yōu)化都會超時)數學題數學題簡單字符串處理模擬大數簡單題1065簡單題1066數學題,找規(guī)律1068經典二分匹配1069經典DP1070簡單題1071簡單數學題1072搜索1073字符串處理1074DP1075字典樹1076簡單題1078DP1079博弈(DP)1080DP1081經典DP1082簡單題1083二分匹配1084簡單題1085母函數1086簡單幾何題1087簡單DP1088字符
8、串處理1089~1096(練習輸入輸出的8個題目)1097簡單數學題1098數學題,注意找規(guī)律1099數學HrH1500DP1501DP1502DPor記憶化1503DP1504模擬1505DP1506DP15072分匹配1508記憶化容易點1509模擬1510DP1511搜索可以過1512左偏樹1513DP1514DP1515DFS1516DP1517博奕搜索DP(不確定)樹狀DP數學題穩(wěn)定婚姻DP博弈博弈Maxflow博弈