【索引】蓝桥杯3-8届B组省赛真题+答案+题解

第三届：

1.微生物增殖（模拟求解）

2.古堡算式（全排列next_permutation）

3.比酒量（枚举for）

4.奇怪的比赛（枚举DFS）

5.转方阵（c语言基础malloc函数+坐标转换）

6.大数乘法（模拟过程）

7.放棋子（代码理解判断）

8.密码发生器（字符串处理）

9.夺冠概率（随机函数的应用）

10.取球游戏（博弈论+递推优化）

第四届：

1.高斯日记（日期处理）

2.马虎的算式（m数中枚举n个数的排列）

3.第39级台阶（暴力搜索DFS）

4.黄金连分数（高精度）

5.前缀判断（c语言基础-指针）

6.三部排序（程序理解）

7.错误票据（排序判重+遗漏）

8.翻硬币（贪心算法）

9.带分数（全排列+枚举）

10.连号区间数（枚举区间+技巧判断）

第五届：

1.啤酒和饮料（浮点数的比较+枚举for）

2.切面条（递推）

3.李白打酒（暴力搜索DFS）

4.史丰收速算（程序理解）

5.打印图形（程序理解）

6.奇怪的分式（m个数中取n个数的排列）

7.六角填数（全排列next_permutation）

8.蚂蚁感冒（贪心算法）

9.地宫取宝（记忆画搜索DFS）

10.小朋友排队（求逆序对数-树状数组/归并排序）

第六届：

1.奖券数目（枚举for）

2.星系炸弹（日期处理）

3.三羊献瑞（全排列next_permutation）

4.格子中输出（程序理解+c语言基础%*s）

5.九数组分数（全排列+回溯）

6.加法变乘法（位置枚举for）

7.牌型种数（暴力搜索DFS）

8.移动距离（曼哈顿距离）

9.垒骰子（递推+矩阵快速幂优化）

10.生命之树（树形DP）

第七届：

1.煤球数目（递推）

2.生日蜡烛（枚举for）

3.凑算式（全排列next_permutation）

4.快速排序（程序分析）

5.抽签（程序分析DFS）

6.方格填数（全排列next_permutation）

7.剪邮票（m个数中枚举n个数DFS+判断连通性）

8.四平方和（枚举for）

9.交换瓶子（贪心算法）

10.最大比例

第八届：

1.购物单

2.等差素数列（打表）

3.承压计算（递推）

4.方格分割（DFS）

5.取数位（程序分析）

6.最大公共子串（动态规划）

7.日期问题

8.包子凑数（扩展欧几里德+背包）

9.分巧克力（二分答案）

10.K倍区间（二分答案）