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.油漆面积: 线段树+扫描线+矩形面积
发布了137 篇原创文章 · 获赞 7 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/gl620321/article/details/105314513