2013-2017蓝桥杯省赛C++A组真题总结（题型及解法）

2013年

1.高斯日记： execl/手算/编程（模拟翻日历==简单枚举） 闰年
2.排它平方数： 枚举+筛选
数字不同的6位数x，它的平方数不含有x中的任意一个数字
枚举6位数，限制条件：a.各个位上的数不同；
b.平方后的数字不含有x中的字符

3.振兴中华： 递归技巧，搜索解得个数
4.颠倒的价牌： 四位数旋转180°之后和源数字有一个差值
枚举+筛选，字符串处理，vector
5.前缀判断： 简单逻辑 c语言字符串处理（取字符，指针移动）
6.逆波兰表达式： 递归逻辑
7.错误的票据 分割字符串 排除 枚举+判断
8.买不到的数目 扩展欧几里得之扩展（系数互质，未知数不小于0，导致无解的最大的C=a*b-a-b）
9.剪格子： 深搜DFS+回溯
10.大臣的旅费： 图的表示（邻接表），两点距离；树的直径---两次DFS

2014年

1.猜年龄: 简单枚举
2.切面条： 找规律，不用编码；观察能力，归纳能力
3.神奇的算式： 枚举+检查
4.史丰收速算： 推理
5.锦标赛： 用满二叉树表示数组，递归，理解题目逻辑
6.扑克序列： 全排列+检查
7.蚂蚁感冒： 考思维（穿越身体）
8.地宫取宝： 记忆型深搜递归（适用于子问题重复求解）
9.斐波那契
10.波动数列： 高级DP，滚动数组，一位数组

2015年

1.方程整数解： 简单枚举
2.星系炸弹： 时间的推算，不用编程
3.奇妙的数字： 字符串处理和去重
4.格子中输出： 打印中%*s--两个参数：宽度和实际要输出的
5.九数组分数： 递归求解全排列（回溯）
6.牌型种数: 递归
7.手链样式： 全排列+特殊去重 s'是s的旋转等价于s'是s+s的子串
8.饮料换购：模拟计算
9.垒筛子 动态规划转矩阵运算
10.最小生成树Kruskal 倍增法lca 区间树

2016年

1.网友年龄： 热身 简单计算
2.生日蜡烛： 等差数列求和
3.方格填数： 全排列
4.快速排序： 裸题
5.消除尾一： 二进制技巧
6.寒假作业： 全排列 13选12
7.剪邮票： 随机抽出5个格子（带重复元素的全排序），标注到二维数组，计算连通块的个数
next_permutation(避免排列的重复)
8.四平方格： 缓存来对枚举进行优化
9.密码脱落： DFS
最长公共子序列（经典DP问题）
10.最大比例： 数学

2017年

1.迷宫： 暴力DFS
2.跳蚱蜢： BFS
3.魔方状态： 模拟+判重
4.方格分割： 沿着中心点剪裁 DFS
5.字母组串： 递归，参数的含义及变化的方向
6.最大公共子串： DP
7.正则问题： 复杂递归
8.包子凑数： 扩展欧几里得，完全背包问题的变体
9.分巧克力： 二分枚举
10.油漆面积： 线段树+扫描线+矩形面积