蓝桥杯真题/模拟题

1.重新排序 - 蓝桥云课 (lanqiao.cn) 样例解析： 初始状态的是 2，3在区间[1,3]中出现了一次，在区间[2,5]中出现了一次。 排序后重复出现的变为了4,5。这其实是一个贪心策略：

5.翻转 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：翻转（贪心）_哔哩哔哩_bilibili 题意解析 问：每次可以修改一个字符，问经过最少多少次操作才可以把S串变为T串？

1.填充 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：填充（贪心）_哔哩哔哩_bilibili 解析 对于这种多决策，且求最小值最大值问题，可以用爆搜枚举所有可能，找出合法的

1.接龙数列 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：接龙序列（暴力、线性DP）_哔哩哔哩_bilibili 题意 题目说了让我们最少删除多少个数保证序列为接龙序列。 我

0最长递增 - 蓝桥云课 (lanqiao.cn) dp 题目求的是最长连续递增子序列的长度，dp[i]在这里就表示问题的解，我们定义dp[i]为以i结尾的最长连续递增子序列的长度。 如果说dp[i]

0倍数问题 - 蓝桥云课 (lanqiao.cn) 最开始的朴素做法只能通过样例： 原因在于题目要求找的是任意的满足i<j<k的a[i],a[j],a[k]之和，但是不是说a[i],a[j],a[k]

0长草 - 蓝桥云课 (lanqiao.cn) 注意不要在原数组上海桑直接修改，会影响结果：。。。。。。

16.音节判断 - 蓝桥云课 (lanqiao.cn) 思想 我们发现一共四段，每一段的顺序刚好是：辅音 元音 辅音 元音 我们通过打标记的方式，首先如果第一段是元音我们也不能给它计数。从第二段开始才

15.三元组中心问题 - 蓝桥云课 (lanqiao.cn) 思想 存在a[i]<a[j]<a[k]，那么必然存在三元组的中心点，且a[j]就是三元组的中心点。 朴素做法 n最大1e3，三层循环1e9

14.冰雹数 - 蓝桥云课 (lanqiao.cn) 这道题一定要看清题意，它说的是不大于N的数，不是只有N。 当N是10的时候，如果只包含N，那么就只能算到16： 而1到10一起算，9最后经过处理之

1.积木 - 蓝桥云课 (lanqiao.cn) 刚开始写的二维矩阵模拟，只过了70%： 看评论区都进行了降维处理：

14.数位递增的数 - 蓝桥云课 (lanqiao.cn) 当n是30的时候，除了10,20,21,30是不满足条件的，其他的都满足条件：

16.移动距离 - 蓝桥云课 (lanqiao.cn) 首先我们要知道是否反转行对于我们判断房间在第几行没有影响，但是对我们判断房间在第几列有影响： 求房间行号的公式： x/w 求列号公式:y%w 其

0拉马车 - 蓝桥云课 (lanqiao.cn) 玩家A和玩家B轮流出牌，根据出牌规则可以赢取对方的牌。代码中使用了队列和栈来模拟玩家手中的牌和桌上的牌堆，同时使用了一个数组check来记录已经出现过

0穿越雷区 - 蓝桥云课 (lanqiao.cn)、 因为要求最近距离，所以用Bfs。。。。。。。。。。

13.合根植物 - 蓝桥云课 (lanqiao.cn)，，，，，，，，，，，，，，，，，，，，，，，，

6.能量石 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

9.数学家的任务 - 蓝桥云课 (lanqiao.cn) 暴力枚举。。。。。。。。。。。。。。。。。。

7.破译密码 - 蓝桥云课 (lanqiao.cn) 调试了一会就写出来了 思想 对三个原始字符串和破译字符串进行处理：去掉标点符号，字母全部转为大小写。 如果破译字符串可以由三个原始字符串任意顺序拼

2.古堡之门：数字之和挑战 - 蓝桥云课 (lanqiao.cn) 思想 n最大1e5，肯定不能用全排列，这里可以用数学思想来做。 首先判断一下x是否在前k个最小数和后n-k个最大数之间，如果在就是y