推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。

POJ上一些题目在
http://162.105.81.202/course/problemSolving/  
可以找到解题报告。
            《算法艺术与信息学竞赛》的习题提示在网上可搜到

一.动态规划
            参考资料：
            刘汝佳《算法艺术与信息学竞赛》
            《算法导论》

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

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

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=1848  
中等，树形DP。
            可参考《算法艺术与信息学竞赛》动态规划一节的树状模型

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=1946  
中等，《算法艺术与信息学竞赛》中的习题

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

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

http://acm.zju.edu.cn/show_problem.php?pid=2561  
中等，四边形不等式的简单应用

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=3017  
较难，需要配合数据结构优化（我的题目^_^）

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=2152  
难，树形DP

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=2915  
非常难

二.搜索
            参考资料：
            刘汝佳《算法艺术与信息学竞赛》
            推荐题目：
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=2044  
中等，广搜

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

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

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/problem?id=1190  
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

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=1167  
较难，《算法艺术与信息学竞赛》中有解答

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/tree.ppt  
关于线段树和树状数组更多相关内容可在网上搜到
            后缀数组资料
http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.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=1151  
简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答

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/problem?id=2155  
难，二维树状数组。

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

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

http://acm.zju.edu.cn/show_problem.php?pid=2334  
中等，左偏树，二项式堆或其他可合并堆的应用。
            左偏树参考 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=1816  
中等，字典树

http://acm.pku.edu.cn/JudgeOnline/problem?id=2778  
较难，多串匹配树
            参考： 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=2774  
较难，最长公共子串，经典问题，后缀数组

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/problem?id=2448  
很难，数据结构综合运用

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

推荐题目: 
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=2942  
较难，无向图双连通分支

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=3013  
简单，最短路问题

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

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=2391  
较难，网络流

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=2195  
中等，二部图最大权匹配
KM算法参考《网络算法与复杂性理论》

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

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

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

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

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

（转）刘汝佳书上出现的一些题目相关推荐

  1. 刘汝佳紫书 uva1592

    刘汝佳上传的代码没耐心看...就大致照着书上写的思路写了一个...一开始发现全写错了耗了半天... 定义一个pair,这个pair里有存两个队,字符串对和int对.每每读入一行的时候看看map中是否存 ...

  2. 对刘汝佳蓝书点双连通分量（BCC）模板的理解

    /*经过简单的使用,对刘汝佳的这个板做几个简单的说明:1.算法结束后每个bcc[i]里存入一个双连通分量的点的标号,其中割点也被存进去,也就是说割点可以属于多个双连通分量2.根据刘汝佳所说的点-双连通 ...

  3. 刘汝佳《算法竞赛入门经典》---总结

    刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...

  4. 刘汝佳《算法竞赛入门经典（第二版）》习题（三）

    刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...

  5. ACM-ICPC比赛随想——刘汝佳

    -------------------------------– 作者简介:刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系2005级研究生.高二时创立"信息学初 ...

  6. [转]ACM-ICPC比赛随想——刘汝佳

    自己接触acm也这么久了,到底我们acmer这般为acm废寝忘食值不值得???个人觉得刘汝佳的这篇文章讲的非常好... 刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系20 ...

  7. 刘汝佳《算法竞赛入门经典（第二版）》习题（六）

    刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...

  8. 提取了下刘汝佳推荐的题号...

    今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started    10055 - Hashmat the Brave Warrior ...

  9. 刘汝佳算法入门笔记（1）

    刘汝佳算法入门笔记 习题4-2 习题4-2 有n行n列(2≤n≤9)的小黑点,还有m条线段连接其中的一些黑点.统计这些线段连成 了多少个正方形(每种边长分别统计). 行从上到下编号为1-n,列从左到右 ...

最新文章

  1. Sqlserver的触发器的简单使用
  2. 宇宙第一 IDE Visual Studio 2019 正式发布
  3. OpenPano：如何编写一个全景拼接器
  4. 什么情况导致 oom
  5. uniapp网络请求封装；小程序请求接口封装；uni.request接口封装
  6. java 线程安全list_JAVA并发编程实战-线程安全性
  7. java 对象列表_Java中的对象列表
  8. python中的append()有什么功能_在python中append()函数能做什么
  9. Moses Staff攻陷以色列网络并加密数据，拒绝谈判
  10. ubuntu12.04 + virtualbox
  11. 开机广播没反映_我州首部反映脱贫攻坚成效的电影《冲锋号》在鹤峰开机
  12. 计算机工具栏文件夹选项在哪里,windows10系统下工具栏里找不到文件夹选项如何解决...
  13. 三极管当做开关的导通方式
  14. 【小家Spring】Spring AOP原理使用的基础类打点（AopInfrastructureBean、ProxyProcessorSupport、Advised、AjType）
  15. 我怀疑京东神秘部门Y，悟出智能供应链真相了
  16. GoC编程工具、GoC软件、GoC编程PPT
  17. SQL Server 让你的数据来去自如——批处理
  18. 2018年4月份自考总结
  19. vue3中对对象增添属性也会加入到响应式
  20. VISCA CAM_Zoom PosInq ​0p 0q 0r 0s

热门文章

  1. oracle双机冷备方案,Oracle 11g双机冷备
  2. 人民日报新媒体中心接入神策数据，媒体阅读体验新升级
  3. 例子：倒计时按钮可用
  4. What every programmer needs to know about game networking
  5. 数据结构——二叉树的遍历
  6. Android总结篇系列：Activity Intent Flags及Task相关属性
  7. ORACLE EBS中OAF屏蔽的错误
  8. TFS 2008 中文版下载及安装完整图解
  9. questions for the exploitation of technologies
  10. we need to have frequent contact for relationships for transferring from aca to career