A. 如何在原數組的基礎上生成樹狀數組
推薦題目：簡單中等，經典TSP問題中等，狀態壓縮DP中等中等，樹形DP。可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，遞推中等，需要減少冗餘計算中等，四邊形不等式的簡單應用較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答較難，《演算法藝術與信息學競賽》中有解答較難，需要配合數據結構優化（我的題目^_^）較難，寫起來比較麻煩較難難，樹形DP難，狀態壓縮DP，題目很有意思難非常難二.搜索參考資料：劉汝佳《演算法藝術與信息學競賽》推薦題目：簡單，深搜入門題中等，廣搜中等，廣搜較難，廣搜難，IDA*，迭代加深搜索，需要較好的啟發函數難，可重復K最短路，A*。可參考解題報告:難，深搜剪枝，《演算法藝術與信息學競賽》中有解答難，《演算法藝術與信息學競賽》習題難，深搜較難，《演算法藝術與信息學競賽》中有解答很難三. 常用數據結構參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》線段樹資料：樹狀數組資料關於線段樹和樹狀數組更多相關內容可在網上搜到後綴數組資料推薦題目較難，線段樹應用，《演算法藝術與信息學競賽》中有解答簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答較難，線段樹應用，可參考解題報告難，二維樹狀數組。中等，線段樹應用。難，堆的應用，《演算法藝術與信息學競賽》中有解答中等，左偏樹，二項式堆或其他可合並堆的應用。左偏樹參考 二項式堆參見《演算法導論》相關章節中等，並查集中等，字典樹較難，多串匹配樹參考： 難，後綴數組較難，最長公共子串，經典問題，後綴數組很難，後綴數組可參考解題報告很難，數據結構綜合運用四.圖論基礎參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》《網路演算法與復雜性理論》謝政推薦題目:簡單，歐拉路中等，無向圖割邊較難，無向圖雙連通分支中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答簡單，最短路問題中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答簡單，Bellman-Ford中等，網路流較難，網路流中等，二部圖最大匹配較難，二部圖最大匹配中等，二部圖最大權匹配KM演算法參考《網路演算法與復雜性理論》較難，二部圖最大權匹配中等，LCA（最近公共祖先）問題參考Tarjan\'s LCA algorithm 《演算法導論》第21章習題較難，2-SAT問題參考： 較難，2-SAT問題
B. TSP問題求解的演算法中用時較少的演算法分別有哪些
狀態壓縮動態規劃 or 搜索 動歸的話dp[i][j]表示當前已經訪問的點集合表述的位狀態為i，最後一個點時j，然後根據圖的結構選擇j的相鄰點進行轉移即可，搜索的話加些啟發搜索，最優剪枝等等
C. ACM 關於 樹和子數的概念
樹是圖論里的概念，在數據結構或離散數學的書籍上都有介紹，LZ所說的樹是樹的特例（2叉樹或n叉樹）。
樹的定義：設G=(P,L)是圖，如果G是連通的，並且無迴路，則稱G為樹。
無迴路的圖（可能不連通）也稱為森林。
eage of tree 是指樹的一條邊。
D. h 1269 tarjan WA 了 求解釋
ACM 推薦題目：不過不一定是北大的。
一.動態規劃
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
推薦題目：
簡單
中等，經典TSP問題
中等，狀態壓縮DP
中等
中等，樹形DP。
可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型
中等，《演算法藝術與信息學競賽》中的習題
中等，《演算法藝術與信息學競賽》中的習題
中等，《演算法藝術與信息學競賽》中的習題
中等，遞推
中等，需要減少冗餘計算
中等，四邊形不等式的簡單應用
較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答
較難，《演算法藝術與信息學競賽》中有解答
較難，需要配合數據結構優化（我的題目^_^）
較難，寫起來比較麻煩
較難
難，樹形DP
難，狀態壓縮DP，題目很有意思
難
非常難
二.搜索
參考資料：
劉汝佳《演算法藝術與信息學競賽》
推薦題目：
簡單，深搜入門題
中等，廣搜
中等，廣搜
較難，廣搜
難，IDA*，迭代加深搜索，需要較好的啟發函數
難，可重復K最短路，A*。
可參考解題報告:
難，深搜剪枝，《演算法藝術與信息學競賽》中有解答
難，《演算法藝術與信息學競賽》習題
難，深搜
較難，《演算法藝術與信息學競賽》中有解答
很難
三. 常用數據結構
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
線段樹資料：
樹狀數組資料
關於線段樹和樹狀數組更多相關內容可在網上搜到
後綴數組資料
推薦題目
較難，線段樹應用，《演算法藝術與信息學競賽》中有解答
簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答
較難，線段樹應用，可參考解題報告
難，二維樹狀數組。
中等，線段樹應用。
難，堆的應用，《演算法藝術與信息學競賽》中有解答
中等，左偏樹，二項式堆或其他可合並堆的應用。
左偏樹參考
二項式堆參見《演算法導論》相關章節
中等，並查集
中等，字典樹
較難，多串匹配樹
參考：
難，後綴數組
較難，最長公共子串，經典問題，後綴數組
很難，後綴數組
可參考解題報告
很難，數據結構綜合運用
四.圖論基礎
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
《網路演算法與復雜性理論》謝政
推薦題目:
簡單，歐拉路
中等，無向圖割邊
較難，無向圖雙連通分支
中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答
中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答
簡單，最短路問題
中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答
簡單，Bellman-Ford
中等，網路流
較難，網路流
中等，二部圖最大匹配
較難，二部圖最大匹配
中等，二部圖最大權匹配
KM演算法參考《網路演算法與復雜性理論》
較難，二部圖最大權匹配
中等，LCA（最近公共祖先）問題
參考Tarjan's LCA algorithm 《演算法導論》第21章習題
較難，2-SAT問題
參考：
較難，2-SAT問題
較難，最小樹形圖
參考《網路演算法與復雜性理論》中朱-劉演算法
E. TSP問題求解的演算法中用時較少的演算法分別有哪些
狀態壓縮動態規劃 or 搜索 動歸的話dp[i][j]表示當前已經訪問的點集合表述的位狀態為i，最後一個點時j，然後根據圖的結構選擇j的相鄰點進行轉移即可，搜索的話加些啟發搜索，最優剪枝等等
F. 求PID演算法程序詳解!!!!!
推薦題目：簡單中等，經典TSP問題中等，狀態壓縮DP中等中等，樹形DP。可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，遞推中等，需要減少冗餘計算中等，四邊形不等式的簡單應用較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答較難，《演算法藝術與信息學競賽》中有解答較難，需要配合數據結構優化（我的題目^_^）較難，寫起來比較麻煩較難難，樹形DP難，狀態壓縮DP，題目很有意思難非常難二.搜索參考資料：劉汝佳《演算法藝術與信息學競賽》推薦題目：簡單，深搜入門題中等，廣搜中等，廣搜較難，廣搜難，IDA*，迭代加深搜索，需要較好的啟發函數難，可重復K最短路，A*。可參考解題報告:難，深搜剪枝，《演算法藝術與信息學競賽》中有解答難，《演算法藝術與信息學競賽》習題難，深搜較難，《演算法藝術與信息學競賽》中有解答很難三. 常用數據結構參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》線段樹資料：樹狀數組資料關於線段樹和樹狀數組更多相關內容可在網上搜到後綴數組資料推薦題目較難，線段樹應用，《演算法藝術與信息學競賽》中有解答簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答較難，線段樹應用，可參考解題報告難，二維樹狀數組。中等，線段樹應用。難，堆的應用，《演算法藝術與信息學競賽》中有解答中等，左偏樹，二項式堆或其他可合並堆的應用。左偏樹參考 二項式堆參見《演算法導論》相關章節中等，並查集中等，字典樹較難，多串匹配樹參考： 難，後綴數組較難，最長公共子串，經典問題，後綴數組很難，後綴數組可參考解題報告很難，數據結構綜合運用四.圖論基礎參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》《網路演算法與復雜性理論》謝政推薦題目:簡單，歐拉路中等，無向圖割邊較難，無向圖雙連通分支中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答簡單，最短路問題中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答簡單，Bellman-Ford中等，網路流較難，網路流中等，二部圖最大匹配較難，二部圖最大匹配中等，二部圖最大權匹配KM演算法參考《網路演算法與復雜性理論》較難，二部圖最大權匹配中等，LCA（最近公共祖先）問題參考Tarjan's LCA algorithm 《演算法導論》第21章習題較難，2-SAT問題參考： 較難，2-SAT問題
G. ACM母函數演算法詳解拜託了各位 謝謝
推薦題目： http://acm.pku.e.cn/JudgeOnline/problem?id=1141 簡單 http://acm.pku.e.cn/JudgeOnline/problem?id=2288 中等，經典TSP問題 http://acm.pku.e.cn/JudgeOnline/problem?id=2411 中等，狀態壓縮DP http://acm.pku.e.cn/JudgeOnline/problem?id=1112 中等 http://acm.pku.e.cn/JudgeOnline/problem?id=1848 中等，樹形DP。 可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型 http://acm.zju.e.cn/show_problem.php?pid=1234 中等，《演算法藝術與信息學競賽》中的習題 http://acm.pku.e.cn/JudgeOnline/problem?id=1947 中等，《演算法藝術與信息學競賽》中的習題 http://acm.pku.e.cn/JudgeOnline/problem?id=1946 中等，《演算法藝術與信息學競賽》中的習題 http://acm.pku.e.cn/JudgeOnline/problem?id=1737 中等，遞推 http://acm.pku.e.cn/JudgeOnline/problem?id=1821 中等，需要減少冗餘計算 http://acm.zju.e.cn/show_problem.php?pid=2561 中等，四邊形不等式的簡單應用 http://acm.pku.e.cn/JudgeOnline/problem?id=1038 較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=1390 較難，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=3017 較難，需要配合數據結構優化（我的題目^_^） http://acm.pku.e.cn/JudgeOnline/problem?id=1682 較難，寫起來比較麻煩 http://acm.pku.e.cn/JudgeOnline/problem?id=2047 較難 http://acm.pku.e.cn/JudgeOnline/problem?id=2152 難，樹形DP http://acm.pku.e.cn/JudgeOnline/problem?id=3028 難，狀態壓縮DP，題目很有意思 http://acm.pku.e.cn/JudgeOnline/problem?id=3124 難 http://acm.pku.e.cn/JudgeOnline/problem?id=2915 非常難 二.搜索 參考資料： 劉汝佳《演算法藝術與信息學競賽》 推薦題目： http://acm.pku.e.cn/JudgeOnline/problem?id=1011 簡單，深搜入門題 http://acm.pku.e.cn/JudgeOnline/problem?id=1324 中等，廣搜 http://acm.pku.e.cn/JudgeOnline/problem?id=2044 中等，廣搜 http://acm.pku.e.cn/JudgeOnline/problem?id=2286 較難，廣搜 http://acm.pku.e.cn/JudgeOnline/problem?id=1945 難，IDA*，迭代加深搜索，需要較好的啟發函數 http://acm.pku.e.cn/JudgeOnline/problem?id=2449 難，可重復K最短路，A*。 可參考解題報告: http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1144 http://acm.pku.e.cn/JudgeOnline/problem?id=1190 難，深搜剪枝，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=1084 難，《演算法藝術與信息學競賽》習題 http://acm.pku.e.cn/JudgeOnline/problem?id=2989 難，深搜 http://acm.pku.e.cn/JudgeOnline/problem?id=1167 較難，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=1069 很難 三. 常用數據結構 參考資料： 劉汝佳《演算法藝術與信息學競賽》 《演算法導論》 線段樹資料： http://home.ustc.e.cn/~zhuhcheng/ACM/segment_tree.pdf 樹狀數組資料 http://home.ustc.e.cn/~zhuhcheng/ACM/tree.ppt 關於線段樹和樹狀數組更多相關內容可在網上搜到 後綴數組資料 http://home.ustc.e.cn/~zhuhcheng/ACM/suffix_array.pdf http://home.ustc.e.cn/~zhuhcheng/ACM/linear_suffix.pdf 推薦題目 http://acm.pku.e.cn/JudgeOnline/problem?id=2482 較難，線段樹應用，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=1151 簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=3225 較難，線段樹應用，可參考解題報告 http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1233 http://acm.pku.e.cn/JudgeOnline/problem?id=2155 難，二維樹狀數組。 http://acm.pku.e.cn/JudgeOnline/problem?id=2777 中等，線段樹應用。 http://acm.pku.e.cn/JudgeOnline/problem?id=2274 難，堆的應用，《演算法藝術與信息學競賽》中有解答 http://acm.zju.e.cn/show_problem.php?pid=2334 中等，左偏樹，二項式堆或其他可合並堆的應用。 左偏樹參考 http://www.nist.gov/dads/HTML/leftisttree.html 二項式堆參見《演算法導論》相關章節 http://acm.pku.e.cn/JudgeOnline/problem?id=1182 中等，並查集 http://acm.pku.e.cn/JudgeOnline/problem?id=1816 中等，字典樹 http://acm.pku.e.cn/JudgeOnline/problem?id=2778 較難，多串匹配樹 參考： http://home.ustc.e.cn/~zhuhcheng/ACM/zzy2004.pdf http://acm.pku.e.cn/JudgeOnline/problem?id=1743 難，後綴數組 http://acm.pku.e.cn/JudgeOnline/problem?id=2774 較難，最長公共子串，經典問題，後綴數組 http://acm.pku.e.cn/JudgeOnline/problem?id=2758 很難，後綴數組 可參考解題報告 http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1178 http://acm.pku.e.cn/JudgeOnline/problem?id=2448 很難，數據結構綜合運用 四.圖論基礎 參考資料： 劉汝佳《演算法藝術與信息學競賽》 《演算法導論》 《網路演算法與復雜性理論》謝政 推薦題目: http://acm.pku.e.cn/JudgeOnline/problem?id=2337 簡單，歐拉路 http://acm.pku.e.cn/JudgeOnline/problem?id=3177 中等，無向圖割邊 http://acm.pku.e.cn/JudgeOnline/problem?id=2942 較難，無向圖雙連通分支 http://acm.pku.e.cn/JudgeOnline/problem?id=1639 中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=2728 中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=3013 簡單，最短路問題 http://acm.pku.e.cn/JudgeOnline/problem?id=1275 中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答 http://acm.pku.e.cn/JudgeOnline/problem?id=1252 簡單，Bellman-Ford http://acm.pku.e.cn/JudgeOnline/problem?id=1459 中等，網路流 http://acm.pku.e.cn/JudgeOnline/problem?id=2391 較難，網路流 http://acm.pku.e.cn/JudgeOnline/problem?id=1325 中等，二部圖最大匹配 http://acm.pku.e.cn/JudgeOnline/problem?id=2226 較難，二部圖最大匹配 http://acm.pku.e.cn/JudgeOnline/problem?id=2195 中等，二部圖最大權匹配 KM演算法參考《網路演算法與復雜性理論》 http://acm.pku.e.cn/JudgeOnline/problem?id=2516 較難，二部圖最大權匹配 http://acm.pku.e.cn/JudgeOnline/problem?id=1986 中等，LCA（最近公共祖先）問題 參考Tarjan's LCA algorithm 《演算法導論》第21章習題 http://acm.pku.e.cn/JudgeOnline/problem?id=2723 較難，2-SAT問題 參考： http://home.ustc.e.cn/~zhuhcheng/ACM/2-SAT.PPT http://acm.pku.e.cn/JudgeOnline/problem?id=2749 較難，2-SAT問題
記得採納啊
H. PID和演算法的程序問題
推薦題目：簡單中等，經典TSP問題中等，狀態壓縮DP中等中等，樹形DP。可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，遞推中等，需要減少冗餘計算中等，四邊形不等式的簡單應用較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答較難，《演算法藝術與信息學競賽》中有解答較難，需要配合數據結構優化（我的題目^_^）較難，寫起來比較麻煩較難難，樹形DP難，狀態壓縮DP，題目很有意思難非常難二.搜索參考資料：劉汝佳《演算法藝術與信息學競賽》推薦題目：簡單，深搜入門題中等，廣搜中等，廣搜較難，廣搜難，IDA*，迭代加深搜索，需要較好的啟發函數難，可重復K最短路，A*。可參考解題報告:難，深搜剪枝，《演算法藝術與信息學競賽》中有解答難，《演算法藝術與信息學競賽》習題難，深搜較難，《演算法藝術與信息學競賽》中有解答很難三. 常用數據結構參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》線段樹資料：樹狀數組資料關於線段樹和樹狀數組更多相關內容可在網上搜到後綴數組資料推薦題目較難，線段樹應用，《演算法藝術與信息學競賽》中有解答簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答較難，線段樹應用，可參考解題報告難，二維樹狀數組。中等，線段樹應用。難，堆的應用，《演算法藝術與信息學競賽》中有解答中等，左偏樹，二項式堆或其他可合並堆的應用。左偏樹參考 二項式堆參見《演算法導論》相關章節中等，並查集中等，字典樹較難，多串匹配樹參考： 難，後綴數組較難，最長公共子串，經典問題，後綴數組很難，後綴數組可參考解題報告很難，數據結構綜合運用四.圖論基礎參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》《網路演算法與復雜性理論》謝政推薦題目:簡單，歐拉路中等，無向圖割邊較難，無向圖雙連通分支中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答簡單，最短路問題中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答簡單，Bellman-Ford中等，網路流較難，網路流中等，二部圖最大匹配較難，二部圖最大匹配中等，二部圖最大權匹配KM演算法參考《網路演算法與復雜性理論》較難，二部圖最大權匹配中等，LCA（最近公共祖先）問題參考Tarjan's LCA algorithm 《演算法導論》第21章習題較難，2-SAT問題參考： 較難，2-SAT問題
請採納。
I. ACM題目及測試數據
這兩個網站超好，練習練習。。。
http://acm.zju.e.cn/
http://acm.pku.e.cn/JudgeOnline/
會自動跟你測的
還有就是：
推薦一些題目，希望對參與ICPC競賽的同學有所幫助。
POJ上一些題目在
http://162.105.81.202/course/problemSolving/
可以找到解題報告。
《演算法藝術與信息學競賽》的習題提示在網上可搜到
一.動態規劃
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
推薦題目：
http://acm.pku.e.cn/JudgeOnline/problem?id=1141
簡單
http://acm.pku.e.cn/JudgeOnline/problem?id=2288
中等，經典TSP問題
http://acm.pku.e.cn/JudgeOnline/problem?id=2411
中等，狀態壓縮DP
http://acm.pku.e.cn/JudgeOnline/problem?id=1112
中等
http://acm.pku.e.cn/JudgeOnline/problem?id=1848
中等，樹形DP。
可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型
http://acm.zju.e.cn/show_problem.php?pid=1234
中等，《演算法藝術與信息學競賽》中的習題
http://acm.pku.e.cn/JudgeOnline/problem?id=1947
中等，《演算法藝術與信息學競賽》中的習題
http://acm.pku.e.cn/JudgeOnline/problem?id=1946
中等，《演算法藝術與信息學競賽》中的習題
http://acm.pku.e.cn/JudgeOnline/problem?id=1737
中等，遞推
http://acm.pku.e.cn/JudgeOnline/problem?id=1821
中等，需要減少冗餘計算
http://acm.zju.e.cn/show_problem.php?pid=2561
中等，四邊形不等式的簡單應用
http://acm.pku.e.cn/JudgeOnline/problem?id=1038
較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=1390
較難，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=3017
較難，需要配合數據結構優化（我的題目^_^）
http://acm.pku.e.cn/JudgeOnline/problem?id=1682
較難，寫起來比較麻煩
http://acm.pku.e.cn/JudgeOnline/problem?id=2047
較難
http://acm.pku.e.cn/JudgeOnline/problem?id=2152
難，樹形DP
http://acm.pku.e.cn/JudgeOnline/problem?id=3028
難，狀態壓縮DP，題目很有意思
http://acm.pku.e.cn/JudgeOnline/problem?id=3124
難
http://acm.pku.e.cn/JudgeOnline/problem?id=2915
非常難
二.搜索
參考資料：
劉汝佳《演算法藝術與信息學競賽》
推薦題目：
http://acm.pku.e.cn/JudgeOnline/problem?id=1011
簡單，深搜入門題
http://acm.pku.e.cn/JudgeOnline/problem?id=1324
中等，廣搜
http://acm.pku.e.cn/JudgeOnline/problem?id=2044
中等，廣搜
http://acm.pku.e.cn/JudgeOnline/problem?id=2286
較難，廣搜
http://acm.pku.e.cn/JudgeOnline/problem?id=1945
難，IDA*，迭代加深搜索，需要較好的啟發函數
http://acm.pku.e.cn/JudgeOnline/problem?id=2449
難，可重復K最短路，A*。
可參考解題報告:
http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1144
http://acm.pku.e.cn/JudgeOnline/problem?id=1190
難，深搜剪枝，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=1084
難，《演算法藝術與信息學競賽》習題
http://acm.pku.e.cn/JudgeOnline/problem?id=2989
難，深搜
http://acm.pku.e.cn/JudgeOnline/problem?id=1167
較難，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=1069
很難
三. 常用數據結構
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
線段樹資料：
http://home.ustc.e.cn/~zhuhcheng/ACM/segment_tree.pdf
樹狀數組資料
http://home.ustc.e.cn/~zhuhcheng/ACM/tree.ppt
關於線段樹和樹狀數組更多相關內容可在網上搜到
後綴數組資料
http://home.ustc.e.cn/~zhuhcheng/ACM/suffix_array.pdf
http://home.ustc.e.cn/~zhuhcheng/ACM/linear_suffix.pdf
推薦題目
http://acm.pku.e.cn/JudgeOnline/problem?id=2482
較難，線段樹應用，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=1151
簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=3225
較難，線段樹應用，可參考解題報告
http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1233
http://acm.pku.e.cn/JudgeOnline/problem?id=2155
難，二維樹狀數組。
http://acm.pku.e.cn/JudgeOnline/problem?id=2777
中等，線段樹應用。
http://acm.pku.e.cn/JudgeOnline/problem?id=2274
難，堆的應用，《演算法藝術與信息學競賽》中有解答
http://acm.zju.e.cn/show_problem.php?pid=2334
中等，左偏樹，二項式堆或其他可合並堆的應用。
左偏樹參考http://www.nist.gov/dads/HTML/leftisttree.html
二項式堆參見《演算法導論》相關章節
http://acm.pku.e.cn/JudgeOnline/problem?id=1182
中等，並查集
http://acm.pku.e.cn/JudgeOnline/problem?id=1816
中等，字典樹
http://acm.pku.e.cn/JudgeOnline/problem?id=2778
較難，多串匹配樹
參考：http://home.ustc.e.cn/~zhuhcheng/ACM/zzy2004.pdf
http://acm.pku.e.cn/JudgeOnline/problem?id=1743
難，後綴數組
http://acm.pku.e.cn/JudgeOnline/problem?id=2774
較難，最長公共子串，經典問題，後綴數組
http://acm.pku.e.cn/JudgeOnline/problem?id=2758
很難，後綴數組
可參考解題報告
http://acm.pku.e.cn/JudgeOnline/showcontest?contest_id=1178
http://acm.pku.e.cn/JudgeOnline/problem?id=2448
很難，數據結構綜合運用
四.圖論基礎
參考資料：
劉汝佳《演算法藝術與信息學競賽》
《演算法導論》
《網路演算法與復雜性理論》謝政
推薦題目:
http://acm.pku.e.cn/JudgeOnline/problem?id=2337
簡單，歐拉路
http://acm.pku.e.cn/JudgeOnline/problem?id=3177
中等，無向圖割邊
http://acm.pku.e.cn/JudgeOnline/problem?id=2942
較難，無向圖雙連通分支
http://acm.pku.e.cn/JudgeOnline/problem?id=1639
中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=2728
中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=3013
簡單，最短路問題
http://acm.pku.e.cn/JudgeOnline/problem?id=1275
中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答
http://acm.pku.e.cn/JudgeOnline/problem?id=1252
簡單，Bellman-Ford
http://acm.pku.e.cn/JudgeOnline/problem?id=1459
中等，網路流
http://acm.pku.e.cn/JudgeOnline/problem?id=2391
較難，網路流
http://acm.pku.e.cn/JudgeOnline/problem?id=1325
中等，二部圖最大匹配
http://acm.pku.e.cn/JudgeOnline/problem?id=2226
較難，二部圖最大匹配
http://acm.pku.e.cn/JudgeOnline/problem?id=2195
中等，二部圖最大權匹配
KM演算法參考《網路演算法與復雜性理論》
http://acm.pku.e.cn/JudgeOnline/problem?id=2516
較難，二部圖最大權匹配
http://acm.pku.e.cn/JudgeOnline/problem?id=1986
中等，LCA（最近公共祖先）問題
參考Tarjan's LCA algorithm 《演算法導論》第21章習題
http://acm.pku.e.cn/JudgeOnline/problem?id=2723
較難，2-SAT問題
參考：http://home.ustc.e.cn/~zhuhcheng/ACM/2-SAT.PPT
http://acm.pku.e.cn/JudgeOnline/problem?id=2749
較難，2-SAT問題
http://acm.pku.e.cn/JudgeOnline/problem?id=3164
較難，最小樹形圖
參考《網路演算法與復雜性理論》中朱-劉演算法
五.數論及組合計數基礎
http://acm.pku.e.cn/JudgeOnline/problem?id=1811
簡單，素數判定，大數分解
參考演算法導論相關章節
http://acm.pku.e.cn/JudgeOnline/problem?id=2888
較難，Burnside引理
http://acm.pku.e.cn/JudgeOnline/problem?id=2891
中等，解模方程組
http://acm.pku.e.cn/JudgeOnline/problem?id=2154
中等，經典問題，波利亞定理
http://cs.scu.e.cn/soj/problem.action?id=2703
難，極好的題目，Burnside引理+模線性方程組
http://acm.pku.e.cn/JudgeOnline/problem?id=2764
較難，需要數學方法，該方法在《具體數學》第七章有講
http://acm.pku.e.cn/JudgeOnline/problem?id=1977
簡單，矩陣快速乘法
J. 既然有線段樹為什麼還要學後綴數組
題目：簡單中等，經典TSP問題中等，狀態壓縮DP中等中等，樹形DP。可參考《演算法藝術與信息學競賽》動態規劃一節的樹狀模型中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，《演算法藝術與信息學競賽》中的習題中等，遞推中等，需要減少冗餘計算中等，四邊形不等式的簡單應用較難，狀態壓縮DP，《演算法藝術與信息學競賽》中有解答較難，《演算法藝術與信息學競賽》中有解答較難，需要配合數據結構優化（我的題目^_^）較難，寫起來比較麻煩較難難，樹形DP難，狀態壓縮DP，題目很有意思難非常難二.搜索參考資料：劉汝佳《演算法藝術與信息學競賽》題目：簡單，深搜入門題中等，廣搜中等，廣搜較難，廣搜難，IDA*，迭代加深搜索，需要較好的啟發函數難，可重復K最短路，A*。可參考解題報告:難，深搜剪枝，《演算法藝術與信息學競賽》中有解答難，《演算法藝術與信息學競賽》習題難，深搜較難，《演算法藝術與信息學競賽》中有解答很難三. 常用數據結構參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》線段樹資料：樹狀數組資料關於線段樹和樹狀數組更多相關內容可在網上搜到後綴數組資料題目較難，線段樹應用，《演算法藝術與信息學競賽》中有解答簡單，線段樹應用矩形面積並，《演算法藝術與信息學競賽》中有解答較難，線段樹應用，可參考解題報告難，二維樹狀數組。中等，線段樹應用。難，堆的應用，《演算法藝術與信息學競賽》中有解答中等，左偏樹，二項式堆或其他可合並堆的應用。左偏樹參考 二項式堆參見《演算法導論》相關章節中等，並查集中等，字典樹較難，多串匹配樹參考： 難，後綴數組較難，最長公共子串，經典問題，後綴數組很難，後綴數組可參考解題報告很難，數據結構綜合運用四.圖論基礎參考資料：劉汝佳《演算法藝術與信息學競賽》《演算法導論》《網路演算法與復雜性理論》謝政題目:簡單，歐拉路中等，無向圖割邊較難，無向圖雙連通分支中等，最小度限制生成樹，《演算法藝術與信息學競賽》中有解答中等，最小比率生成樹，《演算法藝術與信息學競賽》中有解答簡單，最短路問題中等，差分約束系統，Bellman-Ford求解，《演算法藝術與信息學競賽》中有解答簡單，Bellman-Ford中等，網路流較難，網路流中等，二部圖最大匹配較難，二部圖最大匹配中等，二部圖最大權匹配KM演算法參考《網路演算法與復雜性理論》較難，二部圖最大權匹配中等，LCA（最近公共祖先）問題參考Tarjan\'s LCA algorithm 《演算法導論》第21章習題較難，2-SAT問題參考： 較難，2-SAT問題