《挑战程序设计竞赛(第2版)》对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。

《挑战程序设计竞赛(第2版)》适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。

第1章 蓄势待发——准备篇 1

1.1 何谓程序设计竞赛 2

1.2 最负盛名的程序设计竞赛 5

1.3 本书的使用方法 7

1.4 如何提交解答 9

1.5 以高效的算法为目标 15

1.6 轻松热身 16

第2章 初出茅庐——初级篇 25

2.1 最基础的“穷竭搜索” 26

2.2 一往直前！贪心法 39

2.3 记录结果再利用的“动态规划” 51

2.4 加工并存储数据的数据结构 70

2.5 它们其实都是“图” 91

2.6 数学问题的解题窍门 113

2.7 一起来挑战gcj的题目（1） 125

第3章 出类拔萃——中级篇 137

3.1 不光是查找值！“二分搜索” 138

3.2 常用技巧精选（一） 146

3.3 活用各种数据结构 167

3.4 熟练掌握动态规划 191

3.5 借助水流解决问题的网络流 209

3.6 与平面和空间打交道的计算几何 250

3.7 一起来挑战gcj的题目（2） 267

第4章 登峰造极——高级篇 285

4.1 更加复杂的数学问题 286

4.2 找出游戏的必胜策略 305

4.3 成为图论大师之路 320

4.4 常用技巧精选（二） 335

4.5 开动脑筋智慧搜索 350

4.6 划分、解决、合并：分治法 359

4.7 华丽地处理字符串 368

4.8 一起来挑战gcj的题目（3） 387

本书中未涉及的拓展主题 408

书中例题列表 411

参考文献 413

尊敬的读者：
欢迎您访问我们的网站。本站的初衷是为大家提供一个共享学习资料、交换知识的平台。每位用户都可以将文件上传至网盘并分享。
然而，随着用户上传的资料增多，我们发现部分不宜或版权问题的书籍被分享到了本站。
为此，我们已经关闭了分享入口，并进行了多次书籍审查，但仍有部分内容未能彻底审查到位。
在此，我们恳请广大读者与我们共同监督，如发现任何不宜内容，请 点击此处 进行举报，我们会第一时间处理并下架相关内容。
希望我们能共建一个文明社区！感谢您的理解与支持！