程序设计竞赛训练营 基础与数学概念

1.内容丰富，针对性强 本书针对ACM-ICPC、GCJ、TopCoder、IOI、CodeForces解题竞赛设计，大量习题练习，集中于基础和数学，和另一本《程序设计竞赛训练营 算法与实践》相辅相成。 2.题型多样，讲解详细 合理安排题目设计，与C++结合紧密，难度设计合理，使读者在阅读一个章节后能够独立解题，解题思路详细，除了适合作为计算机竞赛书外，也适合C++进阶学习。 3.提供相关资源以供参考 异步社区提供相关程序代码，方便读者学习参考

本书是针对ACM主办的国际大学生程序设计竞赛的训练指南，主要介绍程序设计和针对竞赛训练所需的基础知识和基本数学概念，包括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 习题索引
参考资料