备战蓝桥杯的大纲

目 录

第 1章枚举与模拟 1

1.1卡片 1

1.2回文日期 4

1.3赢球票 10

1.4既约分数 14

1.5数的分解 19

1.6巩固与练习 24

***练习题目：***跑步锻炼、货物摆放、特别数的和、完全二叉树的权值、等差素数列、猴子分香蕉、天干地支。

第 2章搜索与查找 25

2.1九宫幻方 25

2.2穿越雷区 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

练习题目：排序、对局匹配、交换瓶子、蛇形填数、付账问题。

第 4章简单数论 93

4.1阶乘约数 93

4.2求值 95

4.3循环小数 100

4.4等差数列 103

4.5*比例 105

4.6巩固与练习 110

练习题目：分数、序列求和、乘积尾零、包子凑数、选素数。

第 5章字符串算法 111

5.1单词分析 111

5.2人物相关性分析114

5.3子串分值和 126

5.4字串排序 132

5.5巩固与练习 142

***练习题目：***航班时间、子串分值、切开字符串。

第 6章动态规划 143

6.1数字三角形 143

6.2砝码称重 151

6.3括号序列 156

6.4异或三角 168

6.5组合数问题 176

6.6巩固与练习 188

***练习题目：****小权值、回路计数、左孩子右兄弟、二进制问题、质数行者。

第 7章数据结构 189

7.1修改数组 189

7.2翻转括号序列 194

7.3双向排序 202

7.4冰山 210

7.5巩固与练习 221

***练习题目：***第八大奇迹、递增三元组、选数异或、推导部分和、*长不下降子序列。