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问题