C/C++程序设计竞赛真题实战特训教程:图解版

目 录 第 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 练习题目：第八大奇迹、递增三元组、选数异或、推导部分和、*长不下降子序列。