蓝桥杯C/C++A组省赛历年真题题解（2013~2021）

正在准备蓝桥杯比赛，刷题的同时写成题解放了上来，红色的不出意外应该是还没有写的题~

持续更新吧

---

	2021	2020	2019	2018
1	卡片（模拟）	门牌制作(枚举)	平方和	分数(阶乘+最大公约数)
2	直线(数学)	既约分数(枚举)	数列求值	星期一(暴力)
3	货物摆放(因子拆分+枚举)	蛇形填数(模拟)	最大降雨量(思维)	乘积尾零(数学)
4	路径(最短路)	七段码(连通图判断)	迷宫	第几个幸运数字(数学_因子)
5	回路计数(状压DP)	平面分割(思维)	RSA解密
6	砝码称重(01背包)	成绩分析(水题)	完全二叉树的权值(暴力)	航班时间
7	异或数列	回文日期	外卖店优先级（模拟）	三体攻击
8	左孩子右兄弟	子串分值(思维+数学)	修改数组(并查集)	全球变暖
9	括号序列	荒岛探测	糖果(状压DP)	倍数问题
10	分果果	子串排序	组合数问题	付账问题
	受伤的皇后(DFS)(模拟赛)	数字三角形(动态规划)(B组)

---

	2017	2016	2015	2014	2013
1	迷宫(DFS回溯)	网友年龄(暴力)	方程整数解(暴力)	猜年龄(暴力)	高斯日记(模拟日历)
2	跳蚱蜢(BFS)	生日蜡烛(暴力)	星系炸弹(日历)	切面条	排它平方数(暴力)
3	魔方状态	方格填数(DFS回溯)	奇妙的数字(暴力)	神奇算式(暴力)	振兴中华(递归)
4	方格分割(DFS)	快速排序(代码补全)	格子中的输出	史丰收速算	颠倒的价牌(枚举)
5	字母组串(递归+代码补全)	消除尾一(代码补全+位运算)	九数组数组	锦标赛	前缀判断
6	最大公共子串	寒假作业	牌型种数	扑克排序	逆波兰表达式
7	正则问题	剪邮票(DFS)	手链样式	蚂蚁感冒	错误票据(计数索引)
8	包子凑数	四平方和	饮料换购(贪心)	地宫取宝	买不到的数目(数学)
9	分巧克力	密码脱落	垒骰子	斐波那契	剪格子(DFS)
10	油漆面积	最大比例	灾后重建	波动数列	大臣的旅费
	等差素数列(暴力枚举+筛选)

---

2022/2/18,添了几道去年写过的题~

---

2022/3/10，大体已经差不多了，会继续写，尤其是后面比较难的题