為了使*多的大學生能夠*加直觀地了解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 管道