ACM-ICPC程序设计系列 基础训练题解

　　本书汇集了程序设计竞赛中的100个基本题型，涵盖了排序、模拟、组合数学、博弈论、贪心、动态规划、搜索、图论、并查集、树状数组、线段树、数论及计算几何等算法的知识点，并对相关知识进行了综合、全面的介绍。本书将竞赛知识点与竞赛题型结合，通过对典型题目分析和算法实现，使读者能够对问题有深入、直观的了解。同时，每道例题均给出完整的源程序作为参考，以帮助读者加深对算法的理解。

第1章　基础算法及其他
　1.1　排序
　　1101　谁是中间的那个
　　1102　一问一答
　　1103　487—3279　
　　1104　DNA排序
　　1105　统计频率
　1.2　模拟
　　1201　开锁
　　1202　猜数
　　1203　欧几里得游戏
　　1204　按灯泡
　　1205　一起玩
　　1206　红包
　　1207　棋盘
　　1208　碰撞的机器人
　1.3　组合数学
　　1301　购票
　　1302　彭彭礼品店
　　1303　N皇后　
　　1304　占武卖花
　1.4　博弈论
　　1401　竞赛游戏
　　1402　取石子游戏
　　1403　一个新的取石子游戏
第2章　图论及搜索
　2.1　图论
　……
第3章　动态规划基础与提高
第4章　高级数据结构
第5章　数论及计算几何