本书是针对大学生程序设计竞赛的训练指南，主要介绍程序设计和针对竞赛训练所需的基础知识和基本数学概念，包括UVa OJ平台的使用方法、C++的输入输出处理、C++库实现所包含的数据结构、高级数据结构、字符串的处理和相关算法、排序与查找算法、代数、组合数学、数论、几何等内容。本书在介绍基础概念的基础上，引入了众多题目，以C++解题，针对部分题目给出参考代码，方便参考和练习。 本书适合有意参加程序设计竞赛的本科生、研究生阅读，对有意参加信息学奥林匹克竞赛的中学生具有参考价值。

第1章 准备
1.1 什么是程序设计竞赛
1.1.1 ACM-ICPC
1.1.2 Google Code Jam (GCJ)
1.1.3 TopCoder
1.1.4 CodeForces
1.1.5 IOI
1.2 如何使用UVa OJ
1.2.1 注册
1.2.2 提交
1.3 如何选择编程语言
1.4 辅助工具
第2章 入门
2.1 基本数据类型
2.1.1 整数的表示
2.1.2 浮点数的表示及精度
2.1.3 数据类型的取值范围
2.2 格式化输入
2.2.1 概述
2.2.2 标准输入
2.2.3 字符串输入
2.3 格式化输出
2.3.1 概述
2.3.2 输出对齐
2.3.3 整数输出
2.3.4 实数输出
2.3.5 缓冲区与输入输出同步
2.4 小结
第3章 数据结构
3.1 内置数组
3.1.1 顺序记录
3.1.2 游戏模拟
3.1.3 矩阵变换
3.1.4 约瑟夫问题
3.2 向量
3.3 栈
3.4 队列及优先队列
3.4.1 队列
3.4.2 优先队列
3.5 双端队列
3.6 映射
3.7 集合
3.8 位集
3.9 链表
3.10 二叉树
3.11 范围查询
3.11.1 线段树
3.11.2 二维线段树
3.11.3 区间树
3.11.4 树状数组
3.11.5 稀疏表
3.11.6 根号分块
3.12 并查集
3.13 算法库函数
3.13.1 accumulate、count和count_if函数
3.13.2 copy和reverse_copy 函数
3.13.3 fill函数
3.13.4 iotaC++11函数
3.13.5 max和min函数
3.13.6 max_element和min_element函数
3.13.7 memepy和memset函数
3.14 小结
第4章 字符串
4.1 编码
4.2 字符串类
4.2.1 声明
4.2.2 赋值
4.2.3 遍历
……
第5章 排序与查找
第6章 算术与代数
第7章 组合数学
第8章 数论
第9章 几何
第10章 计算几何
附录A ASCⅡ表
附录B C++运算符优先级
附录C 习题索引
参考资料