C/C++程序設計競賽真題實戰(zhàn)特訓教程藍橋杯官方備賽教程（圖解版）

目 錄
第 1章枚舉與模擬 1 
1.1卡片  1 
1.2回文日期 4 
1.3贏球票 10 
1.4既約分數(shù) 14 
1.5數(shù)的分解 19 
1.6鞏固與練習 24
練習題目：跑步鍛煉、貨物擺放、特別數(shù)的和、完全二叉樹的權值、等差素數(shù)列、猴子分香蕉、天干地支。
第 2章搜索與查找 25 
2.1九宮幻方  25 
2.2穿越雷區(qū) 30 
2.3小朋友崇拜圈  36 
2.4迷宮與陷阱  40 
2.5掃地機器人  47 
2.6 123  53 
2.7鞏固與練習 60
練習題目：組隊、遞增三元組、玩具蛇、分巧克力、全球變暖。
第 3章思維與貪心   61 
3.1重復字符串  61 
3.2翻硬幣  64 
3.3乘積最大 69 
3.4巧克力  78 
3.5答疑   81 
3.6皮亞諾曲線距離  85 
3.7鞏固與練習 92
練習題目：排序、對局匹配、交換瓶子、蛇形填數(shù)、付賬問題。
第 4章簡單數(shù)論  93 
4.1階乘約數(shù) 93 
4.2求值 95 
4.3循環(huán)小數(shù)   100 
4.4等差數(shù)列  103 
4.5最大比例  105 
4.6鞏固與練習  110
練習題目：分數(shù)、序列求和、乘積尾零、包子湊數(shù)、選素數(shù)。
第 5章字符串算法  111 
5.1單詞分析 111 
5.2人物相關性分析114 
5.3子串分值和   126 
5.4字串排序 132 
5.5鞏固與練習  142
練習題目：航班時間、子串分值、切開字符串。
第 6章動態(tài)規(guī)劃 143 
6.1數(shù)字三角形 143 
6.2砝碼稱重  151 
6.3括號序列  156 
6.4異或三角  168 
6.5組合數(shù)問題 176 
6.6鞏固與練習  188
練習題目：最小權值、回路計數(shù)、左孩子右兄弟、二進制問題、質(zhì)數(shù)行者。
第 7章數(shù)據(jù)結(jié)構 189 
7.1修改數(shù)組 189 
7.2翻轉(zhuǎn)括號序列 194 
7.3雙向排序 202 
7.4冰山  210 
7.5鞏固與練習 221
練習題目：第八大奇跡、遞增三元組、選數(shù)異或、推導部分和、最長不下降子序列。