ACM题目推荐－－《算法艺术与信息学竞赛》（转）

傷城~ 2021-11-22 08:56 517阅读 0赞

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划  
参考资料：  
刘汝佳《算法艺术与信息学竞赛》  
《算法导论》

推荐题目：  
[http://acm.pku.edu.cn/JudgeOnline/problem?id=1141][http_acm.pku.edu.cn_JudgeOnline_problem_id_1141]  
简单

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2288][http_acm.pku.edu.cn_JudgeOnline_problem_id_2288]  
中等，经典TSP问题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2411][http_acm.pku.edu.cn_JudgeOnline_problem_id_2411]  
中等，状态压缩DP

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1112][http_acm.pku.edu.cn_JudgeOnline_problem_id_1112]  
中等

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1848][http_acm.pku.edu.cn_JudgeOnline_problem_id_1848]  
中等，树形DP。  
可参考《算法艺术与信息学竞赛》动态规划一节的树状模型

[http://acm.zju.edu.cn/show\_problem.php?pid=1234][http_acm.zju.edu.cn_show_problem.php_pid_1234]  
中等，《算法艺术与信息学竞赛》中的习题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1947][http_acm.pku.edu.cn_JudgeOnline_problem_id_1947]  
中等，《算法艺术与信息学竞赛》中的习题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1946][http_acm.pku.edu.cn_JudgeOnline_problem_id_1946]  
中等，《算法艺术与信息学竞赛》中的习题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1737][http_acm.pku.edu.cn_JudgeOnline_problem_id_1737]  
中等，递推

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1821][http_acm.pku.edu.cn_JudgeOnline_problem_id_1821]  
中等，需要减少冗余计算

[http://acm.zju.edu.cn/show\_problem.php?pid=2561][http_acm.zju.edu.cn_show_problem.php_pid_2561]  
中等，四边形不等式的简单应用

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1038][http_acm.pku.edu.cn_JudgeOnline_problem_id_1038]  
较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1390][http_acm.pku.edu.cn_JudgeOnline_problem_id_1390]  
较难，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3017][http_acm.pku.edu.cn_JudgeOnline_problem_id_3017]  
较难，需要配合数据结构优化（我的题目^\_^）

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1682][http_acm.pku.edu.cn_JudgeOnline_problem_id_1682]  
较难，写起来比较麻烦

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2047][http_acm.pku.edu.cn_JudgeOnline_problem_id_2047]  
较难

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2152][http_acm.pku.edu.cn_JudgeOnline_problem_id_2152]  
难，树形DP

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3028][http_acm.pku.edu.cn_JudgeOnline_problem_id_3028]  
难，状态压缩DP，题目很有意思

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3124][http_acm.pku.edu.cn_JudgeOnline_problem_id_3124]  
难

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2915][http_acm.pku.edu.cn_JudgeOnline_problem_id_2915]  
非常难

二.搜索  
参考资料：  
刘汝佳《算法艺术与信息学竞赛》  
推荐题目：  
[http://acm.pku.edu.cn/JudgeOnline/problem?id=1011][http_acm.pku.edu.cn_JudgeOnline_problem_id_1011]  
简单，深搜入门题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1324][http_acm.pku.edu.cn_JudgeOnline_problem_id_1324]  
中等，广搜

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2044][http_acm.pku.edu.cn_JudgeOnline_problem_id_2044]  
中等，广搜

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2286][http_acm.pku.edu.cn_JudgeOnline_problem_id_2286]  
较难，广搜

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1945][http_acm.pku.edu.cn_JudgeOnline_problem_id_1945]  
难，IDA\*，迭代加深搜索，需要较好的启发函数

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2449][http_acm.pku.edu.cn_JudgeOnline_problem_id_2449]  
难，可重复K最短路，A\*。  
可参考解题报告:  
[http://acm.pku.edu.cn/JudgeOnline/showcontest?contest\_id=1144][http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1144]

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1190][http_acm.pku.edu.cn_JudgeOnline_problem_id_1190]  
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1084][http_acm.pku.edu.cn_JudgeOnline_problem_id_1084]  
难，《算法艺术与信息学竞赛》习题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2989][http_acm.pku.edu.cn_JudgeOnline_problem_id_2989]  
难，深搜

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1167][http_acm.pku.edu.cn_JudgeOnline_problem_id_1167]  
较难，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1069][http_acm.pku.edu.cn_JudgeOnline_problem_id_1069]  
很难

三. 常用数据结构  
参考资料：  
刘汝佳《算法艺术与信息学竞赛》  
《算法导论》  
线段树资料：  
[http://home.ustc.edu.cn/~zhuhcheng/ACM/segment\_tree.pdf][http_home.ustc.edu.cn_zhuhcheng_ACM_segment_tree.pdf]  
树状数组资料  
[http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt][http_home.ustc.edu.cn_zhuhcheng_ACM_tree.ppt]  
关于线段树和树状数组更多相关内容可在网上搜到  
后缀数组资料  
[http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix\_array.pdf][http_home.ustc.edu.cn_zhuhcheng_ACM_suffix_array.pdf]  
[http://home.ustc.edu.cn/~zhuhcheng/ACM/linear\_suffix.pdf][http_home.ustc.edu.cn_zhuhcheng_ACM_linear_suffix.pdf]

推荐题目  
[http://acm.pku.edu.cn/JudgeOnline/problem?id=2482][http_acm.pku.edu.cn_JudgeOnline_problem_id_2482]  
较难，线段树应用，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1151][http_acm.pku.edu.cn_JudgeOnline_problem_id_1151]  
简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3225][http_acm.pku.edu.cn_JudgeOnline_problem_id_3225]  
较难，线段树应用，可参考解题报告  
[http://acm.pku.edu.cn/JudgeOnline/showcontest?contest\_id=1233][http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1233]

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2155][http_acm.pku.edu.cn_JudgeOnline_problem_id_2155]  
难，二维树状数组。

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2777][http_acm.pku.edu.cn_JudgeOnline_problem_id_2777]  
中等，线段树应用。

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2274][http_acm.pku.edu.cn_JudgeOnline_problem_id_2274]  
难，堆的应用，《算法艺术与信息学竞赛》中有解答

[http://acm.zju.edu.cn/show\_problem.php?pid=2334][http_acm.zju.edu.cn_show_problem.php_pid_2334]  
中等，左偏树，二项式堆或其他可合并堆的应用。  
左偏树参考[http://www.nist.gov/dads/HTML/leftisttree.html][http_www.nist.gov_dads_HTML_leftisttree.html]  
二项式堆参见《算法导论》相关章节

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1182][http_acm.pku.edu.cn_JudgeOnline_problem_id_1182]  
中等，并查集

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1816][http_acm.pku.edu.cn_JudgeOnline_problem_id_1816]  
中等，字典树

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2778][http_acm.pku.edu.cn_JudgeOnline_problem_id_2778]  
较难，多串匹配树  
参考：[http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf][http_home.ustc.edu.cn_zhuhcheng_ACM_zzy2004.pdf]

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1743][http_acm.pku.edu.cn_JudgeOnline_problem_id_1743]  
难，后缀数组

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2774][http_acm.pku.edu.cn_JudgeOnline_problem_id_2774]  
较难，最长公共子串，经典问题，后缀数组

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2758][http_acm.pku.edu.cn_JudgeOnline_problem_id_2758]  
很难，后缀数组  
可参考解题报告  
[http://acm.pku.edu.cn/JudgeOnline/showcontest?contest\_id=1178][http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1178]

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2448][http_acm.pku.edu.cn_JudgeOnline_problem_id_2448]  
很难，数据结构综合运用

四.图论基础  
参考资料：  
刘汝佳《算法艺术与信息学竞赛》  
《算法导论》  
《网络算法与复杂性理论》谢政

推荐题目:  
[http://acm.pku.edu.cn/JudgeOnline/problem?id=2337][http_acm.pku.edu.cn_JudgeOnline_problem_id_2337]  
简单，欧拉路

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3177][http_acm.pku.edu.cn_JudgeOnline_problem_id_3177]  
中等，无向图割边

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2942][http_acm.pku.edu.cn_JudgeOnline_problem_id_2942]  
较难，无向图双连通分支

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1639][http_acm.pku.edu.cn_JudgeOnline_problem_id_1639]  
中等，最小度限制生成树，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2728][http_acm.pku.edu.cn_JudgeOnline_problem_id_2728]  
中等，最小比率生成树，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3013][http_acm.pku.edu.cn_JudgeOnline_problem_id_3013]  
简单，最短路问题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1275][http_acm.pku.edu.cn_JudgeOnline_problem_id_1275]  
中等，差分约束系统，Bellman-Ford求解，《算法艺术与信息学竞赛》中有解答

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1252][http_acm.pku.edu.cn_JudgeOnline_problem_id_1252]  
简单，Bellman-Ford

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1459][http_acm.pku.edu.cn_JudgeOnline_problem_id_1459]  
中等，网络流

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2391][http_acm.pku.edu.cn_JudgeOnline_problem_id_2391]  
较难，网络流

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1325][http_acm.pku.edu.cn_JudgeOnline_problem_id_1325]  
中等，二部图最大匹配

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2226][http_acm.pku.edu.cn_JudgeOnline_problem_id_2226]  
较难，二部图最大匹配

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2195][http_acm.pku.edu.cn_JudgeOnline_problem_id_2195]  
中等，二部图最大权匹配  
KM算法参考《网络算法与复杂性理论》

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2516][http_acm.pku.edu.cn_JudgeOnline_problem_id_2516]  
较难，二部图最大权匹配

[http://acm.pku.edu.cn/JudgeOnline/problem?id=1986][http_acm.pku.edu.cn_JudgeOnline_problem_id_1986]  
中等，LCA（最近公共祖先）问题  
参考Tarjan's LCA algorithm 《算法导论》第21章习题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2723][http_acm.pku.edu.cn_JudgeOnline_problem_id_2723]  
较难，2-SAT问题  
参考：[http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT][http_home.ustc.edu.cn_zhuhcheng_ACM_2-SAT.PPT]

[http://acm.pku.edu.cn/JudgeOnline/problem?id=2749][http_acm.pku.edu.cn_JudgeOnline_problem_id_2749]  
较难，2-SAT问题

[http://acm.pku.edu.cn/JudgeOnline/problem?id=3164][http_acm.pku.edu.cn_JudgeOnline_problem_id_3164]  
较难，最小树形图  
参考《网络算法与复杂性理论》中朱-刘算法

转载于:https://www.cnblogs.com/Open\_Source/archive/2010/05/09/1904952.html

[http_acm.pku.edu.cn_JudgeOnline_problem_id_1141]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2288]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2288
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2411]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1112]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1112
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1848]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1848
[http_acm.zju.edu.cn_show_problem.php_pid_1234]: http://acm.zju.edu.cn/show_problem.php?pid=1234
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1947]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1947
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1946]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1946
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1737]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1737
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1821]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1821
[http_acm.zju.edu.cn_show_problem.php_pid_2561]: http://acm.zju.edu.cn/show_problem.php?pid=2561
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1038]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1390]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1390
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3017]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3017
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1682]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1682
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2047]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2047
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2152]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2152
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3028]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3028
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3124]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3124
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2915]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2915
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1011]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1324]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2044]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2286]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1945]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2449]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
[http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1144]: http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1190]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1084]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2989]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1167]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1069]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
[http_home.ustc.edu.cn_zhuhcheng_ACM_segment_tree.pdf]: http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf
[http_home.ustc.edu.cn_zhuhcheng_ACM_tree.ppt]: http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt
[http_home.ustc.edu.cn_zhuhcheng_ACM_suffix_array.pdf]: http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf
[http_home.ustc.edu.cn_zhuhcheng_ACM_linear_suffix.pdf]: http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2482]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2482
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1151]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3225]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3225
[http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1233]: http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2155]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2155
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2777]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2777
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2274]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2274
[http_acm.zju.edu.cn_show_problem.php_pid_2334]: http://acm.zju.edu.cn/show_problem.php?pid=2334
[http_www.nist.gov_dads_HTML_leftisttree.html]: http://www.nist.gov/dads/HTML/leftisttree.html
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1182]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1816]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1816
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2778]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2778
[http_home.ustc.edu.cn_zhuhcheng_ACM_zzy2004.pdf]: http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1743]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2774]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2774
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2758]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2758
[http_acm.pku.edu.cn_JudgeOnline_showcontest_contest_id_1178]: http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2448]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2448
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2337]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2337
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3177]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3177
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2942]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2942
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1639]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1639
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2728]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2728
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3013]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1275]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1275
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1252]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1252
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1459]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2391]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1325]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2226]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2226
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2195]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2516]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
[http_acm.pku.edu.cn_JudgeOnline_problem_id_1986]: http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2723]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2723
[http_home.ustc.edu.cn_zhuhcheng_ACM_2-SAT.PPT]: http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT
[http_acm.pku.edu.cn_JudgeOnline_problem_id_2749]: http://acm.pku.edu.cn/JudgeOnline/problem?id=2749
[http_acm.pku.edu.cn_JudgeOnline_problem_id_3164]: http://acm.pku.edu.cn/JudgeOnline/problem?id=3164