ACM国际大学生程序设计竞赛: 知识与入门

封面 书名 前言 目录 参考文献 第一部分 入门与进阶 第1章 入门 1.1 ACM-ICPC竞赛介绍 1.2 新手入门 1.3 团队的分工与合作 1.4 训练 1.5 备战分区赛 1.6 备战总决赛 第2章 进阶 2.1 如何提高读题能力 2.2 如果提高代码能力 2.3 Bug与Debug 2.4 从做题者到命题者 第二部分 知识点与解题策略 第3章 数学基础 3.1 函数增长与复杂性分类 3.2 概率论 3.3 代数学 3.4 组合学 3.5 博弈论 3.6 数论 第4章 数据结构 4.1 线性表 4.2 集合 4.3 排序 4.4 树 第5章 图论 5.1 图 5.2 树 5.3 二分图 5.4 网络流 第6章 计算几何 6.1 向量 6.2 点的有序化 6.3 多边形与圆 6.4 办平面交 6.5 经典问题 第7章 论题选编 7.1 背包问题 7.2 LCA与RMQ 7.3 快速傅立叶变换 7.4 字符串 第8章 解题策略 8.1 搜索 8.2 分治 8.3 贪心 8.4 动态规划 8.5 随机化 在线资源 第9章 在线评测系统 9.1 基本使用方法 9.2 USACO介绍 9.3 CII介绍 9.4 PKU介绍 9.5 SGU介绍 9.6 SPOJ介绍 第10章 网上比赛 10.1 GCJ介绍 10.2 TopCoder介绍 10.3 CodeForces