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

　　第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章  数论及计算几何

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