挑战程序设计竞赛（第2版）
作者：秋叶拓哉，岩田阳一，北川宜稔 译者 ：巫泽俊，庄俊元，李津羽
出版时间：2013-6-14
【图书简介】
《挑战程序设计竞赛（第2版）》对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。
【作者简介】
★秋叶拓哉Google Code Jam 2010 第9名ACM-ICPC World Finals 2012 第11名TopCoder Open 2012 Algorithm 第4名昵称iwi★岩田阳一Google Code Jam 2009 第3名TopCoder Open 2010 Marathon 冠军IPSC 2010 个人组 冠军昵称wata★北川宜稔ACM-ICPC World Finals 2010第16名昵称kita_masa译者简介：★巫泽俊ACM-ICPC World Finals 2009 第6名ACM-ICPC World Finals 2011 冠军Google Code Jam 2012 第7名昵称watashi和rejudge★庄俊元ACM-ICPC Asia Phuket Regional 2011 冠军2012年跻身ACM-ICPC World Finals以及百度Astar总决赛昵称navi和navimoe★李津羽浙江大学2011级计算机系博士生在浙大CAD&CG实验室从事科研工作
【本书目录】
第1章 蓄势待发——准备篇 1
1.1 何谓程序设计竞赛 2
1.2 最负盛名的程序设计竞赛 5
1.2.1 世界规模的大赛——Google Code Jam（GCJ） 5
1.2.2 向高排名看齐！——TopCoder 5
1.2.3 历史最悠久的竞赛—— ACM-ICPC 6
1.2.4 面向中学生的信息学奥林匹克竞赛——JOI-IOI 6
1.2.5 通过网络自动评测——online Judge（OJ） 6
1.3 本书的使用方法 7
1.3.1 本书所涉及的内容 7
1.3.2 所用的编程语言 7
1.3.3 题目描述的处理 7
1.3.4 程序结构 7
1.3.5 练习题 8
1.3.6 读透本书后更上一层楼的练习方法 8
1.4 如何提交解答 9
1.4.1 POJ的提交方法 9
1.4.2 GCJ的提交方法 11
1.5 以高效的算法为目标 15
1.5.1 什么是复杂度 15
1.5.2 关于运行时间 15
1.6 轻松热身 16
1.6.1 先从简单题开始 16
1.6.2 POJ的题目Ants 18
1.6.3 难度增加的抽签问题 20
第2章 初出茅庐——初级篇 25
2.1 最基础的“穷竭搜索” 26
2.1.1 递归函数 26
2.1.2 栈 27
2.1.3 队列 28
2.1.4 深度优先搜索 29
2.1.5 宽度优先搜索 33
2.1.6 特殊状态的枚举 37
2.1.7 剪枝 38
2.2 一往直前！贪心法 39
2.2.1 硬币问题 39
2.2.2 区间问题 40
2.2.3 字典序最小问题 43
2.2.4 其他例题 45
2.3 记录结果再利用的“动态规划” 51
2.3.1 记忆化搜索与动态规划 51
