为了使更多的大学生能够更加直观地了解ACM竞赛设计竞赛并且投身其中，提高他们用计算机解决问题的能力，俞经善、朴秀峰、王宇华、于金峰将历年培训内容的精华整理编写成《基础训练题解》出版，供大学生们在做题时参考。

本书堪称《ACM程序设计竞赛基础教程》(清华大学出版社2010年出版)的姊妹篇，汇集了程序设计竞赛中的100个基本题型，涵盖了排序、模拟、组合数学、博弈论、贪心、动态规划、搜索、图论、并查集、树状数组、线段树、数论及计算几何等算法的知识点，并对相关知识进行了综合、全面的介绍。

　　俞经善、朴秀峰、王宇华、于金峰编著的《基础训练题解》汇集了程序设计竞赛中的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　图论

2101 Ikki’s Stox IV—Panda’s Trick

2102 死锁

2103 帮助小A

2104 月光宝盒

2105 Candies

2106 Touring

2107 Comparing Your Heroes

2108 Shortest Path

2109 The Matrix Problem

2110 Remmarguts’Date

 2.2 搜索

2201 油田合并

2202 象棋中的马的问题

2203 多米诺骨牌游戏

2204 连连跳

2205 New Game

2206 无脑总统的火星国

2207 好运一日游

2208 八数码问题

2209 基因重组

2210 人员调度

第3章 动态规划基础与提高

 3.1 贪心

3101 千年虫引发的麻烦

3102 Jornney with Pigs

3103 Fence Repair

3104 今年暑假不AC

3105 Ferry Loading II

3106 石头、剪刀、布

3107 分苹果

3108 雷达的设置

3109 John钓鱼

3110 给树着色

 3.2 动态规划

3201 最大值

3202 猴子

3203 骨灰级玩家考证篇

3204 样本采集

3205 括号匹配

3206 猴子-2

3207 最大子块和

3208 样本采集-2

3209 Cousin

3210 书架

第4章 高级数据结构

 4.1 并查集

4101 宗教信仰

4102 无线网络

4103 感染者

4104 这是一棵树吗

4105 苗条树

4106 垃圾邮件过滤器

4107 特殊的飞蛾

4108 缉拿犯人

4109 叠箱子

4110 食物链

 4.2 树状数组

4201 人工湖公路

4202 敌兵布阵

4203 Japan

4204 Mobile-phones

4205 Matrix

 4.3 线段树

4301 城市地平线

4302 丢失的牛

4303 好运和爱情-2

4304 城市地平线

4305 图片

第5章 数论及计算几何

 5.1 数论

5101 最大的质因子

5102 求最大公约数

5103 欧拉函数

5104 快速乘方

5105 青蛙的约会

5106 跳蚤

5107 幸运数字

5108 N3-PxN2=M5

5109 Clever Y

5110 Xa mod 6=c

 5.2 计算几何

5201 Pick-up sticks

5202 Buggy Sat

5203 Brookebond s’en va en guerre

5204 Lifting the Stone

5205 Circle and Points

5206 A Pilot in Danger

5207 投玩具

5208 围栏

5209 费马点

5210 管道