壹。動態規劃
參考資料:
劉汝佳的算法藝術與信息學奧林匹克競賽
算法導論
推薦主題:
/判斷在線/問題？id=1141
簡單的
/判斷在線/問題？id=2288
中型和經典TSP問題
/判斷在線/問題？id=2411
中等狀態壓縮差壓
/判斷在線/問題？id=1112
媒介
/判斷在線/問題？id=1848
中等，樹DP。
可以參考《算法藝術與信息學奧數》動態規劃部分的樹模型。
/show_problem.php？pid=1234
中級，“算法藝術和信息學奧林匹克競賽”練習
/判斷在線/問題？id=1947
中級，“算法藝術和信息學奧林匹克競賽”練習
/判斷在線/問題？id=1946
中級，“算法藝術和信息學奧林匹克競賽”練習
/判斷在線/問題？id=1737
中等，遞歸
/判斷在線/問題？id=1821
中，需要減少冗余計算。
/show_problem.php？pid=2561
中不等式和四邊形不等式的簡單應用
/判斷在線/問題？id=1038
困難，狀態壓縮DP，在“算法藝術和信息學奧林匹克競賽”中有答案
/判斷在線/問題？id=1390
難，在《算法藝術與信息學奧林匹克競賽》中有答案
/判斷在線/問題？id=3017
難，需要配合數據結構優化（我的題目_）
/判斷在線/問題？id=1682
比較難，寫起來也比較麻煩
/判斷在線/問題？id=2047
困難的
/判斷在線/問題？id=2152
困難，樹DP
/判斷在線/問題？id=3028
困難，狀態壓縮DP，這個話題很有趣
/判斷在線/問題？id=3124
困難的
/判斷在線/問題？id=2915
非常困難
二。搜索
參考資料:
劉汝佳的算法藝術與信息學奧林匹克競賽
推薦主題:
/判斷在線/問題？id=1011
簡單、深入地搜索介紹性問題
/判斷在線/問題？id=1324
中廣搜索
/判斷在線/問題？id=2044
中廣搜索
/判斷在線/問題？id=2286
艱難而廣泛的搜索
/判斷在線/問題？id=1945
困難，IDA*，叠代深化搜索需要壹個好的啟發式函數。
/判斷在線/問題？id=2449
困難的、可重復的k最短路徑A*。
參考問題解決報告:
/JudgeOnline/showcontest？contest_id=1144
/判斷在線/問題？id=1190
困難重重，深度搜索剪枝，《信息學中的算法藝術與奧數》有答案。
/判斷在線/問題？id=1084
難，“算法藝術和信息學奧林匹克競賽”練習。
/判斷在線/問題？id=2989
艱難的深度搜索
/判斷在線/問題？id=1167
難，在《算法藝術與信息學奧林匹克競賽》中有答案
/判斷在線/問題？id=1069
非常困難
三。常用的數據結構
參考資料:
劉汝佳的算法藝術與信息學奧林匹克競賽
算法導論
細分樹數據:
/~ zhuhcheng/ACM/segment _ tree . pdf
樹形數組數據
/~zhuhcheng/ACM/tree.ppt
關於線段樹和樹陣列的更多信息可以在互聯網上找到。
後綴數組數據
/~ zhuhcheng/ACM/suffix _ array . pdf
/~ zhuhcheng/ACM/linear _ suffix . pdf
推薦主題
/判斷在線/問題？id=2482
更難的是線段樹的應用，在《算法藝術與信息學奧林匹克競賽》中有答案
/判斷在線/問題？id=1151
簡單，線段樹應用矩形區域聯合，答案在算法藝術和信息學奧林匹克競賽中找到。
/判斷在線/問題？id=3225
難點、線段樹應用，可參考解題報告。
/JudgeOnline/showcontest？contest_id=1233
/判斷在線/問題？id=2155
難度大，二維樹陣。
/判斷在線/問題？id=2777
中等，線段樹應用。
/判斷在線/問題？id=2274
難，堆的應用，在《算法藝術與信息學奧數》中有答案
/show_problem.php？pid=2334
中等、左傾樹、二項式堆或其他可組合堆的應用。
左偏樹參考/判斷線/問題？id=1182
中型，平行裝置
/判斷在線/問題？id=1816
中等，字典樹
/判斷在線/問題？id=2778
困難的多字符串匹配樹
參考資料:/~zhuhcheng/ACM/zzy2004.pdf
/判斷在線/問題？id=1743
困難，後綴數組
/判斷在線/問題？id=2774
困難、最長的公共子串、經典問題、後綴數組
/判斷在線/問題？id=2758
很難，後綴數組
參考問題解決報告。
/JudgeOnline/showcontest？contest_id=1178
/判斷在線/問題？id=2448
很難，數據結構的綜合應用。
四。圖論基礎
參考資料:
劉汝佳的算法藝術與信息學奧林匹克競賽
算法導論
鄭燮、網絡算法和復雜性理論
推薦主題:
/判斷在線/問題？id=2337
簡單，歐拉路
/判斷在線/問題？id=3177
中等圖和無向圖的邊切割
/判斷在線/問題？id=2942
困難的無向圖雙連通分支
/判斷在線/問題？id=1639
中，最小約束生成樹，答案在“算法藝術和信息學中的奧林匹克競賽”中。
/判斷在線/問題？id=2728
中等，最小比率生成樹，答案在“算法藝術和信息學奧林匹克競賽”中
/判斷在線/問題？id=3013
簡單的最短路徑問題
/判斷在線/問題？id=1275
中等，差異約束系統，貝爾曼-福特解決方案，該解決方案可在“算法藝術和信息學奧林匹克競賽”中找到
/判斷在線/問題？id=1252
簡單，貝爾曼-福特
/判斷在線/問題？id=1459
中等，網絡流量
/判斷在線/問題？id=2391
困難，網絡流量
/判斷在線/問題？id=1325
中等圖和二部圖的最大匹配
/判斷在線/問題？id=2226
困難的二分圖最大匹配
/判斷在線/問題？id=2195
中等圖和二部圖的最大權匹配
KM算法是指網絡算法和復雜性理論。
/判斷在線/問題？id=2516
很難匹配二部圖的最大權重。
/判斷在線/問題？id=1986
中，LCA（最近男性祖先）問題
參考Tarjan的LCA算法的算法簡介第21章中的練習。
/判斷在線/問題？id=2723
困難的2-SAT問題
參考:/~zhuhcheng/ACM/2-SAT。演示文檔
/判斷在線/問題？id=2749
困難的2-SAT問題
/判斷在線/問題？id=3164
困難，最小樹形圖
參考網絡算法與復雜性理論中的朱-劉算法。