蓝桥杯真题/模拟题

1.决出国特【算法赛】 - 蓝桥云课 思想 题目的意思就是让你输出第n+1个素数。那么我们就可以通过筛法找出第n+1个素数即可。 素数筛 埃氏筛法 注意这里将N定义为1e5+10会发生越界，因为1e5

https://www.lanqiao.cn/problems/18483/learning/ 思想 首先我判断一下如果是b[l]*2==k，那么说明对于b[l]来说，b[r]此刻必须和b[m]一样，

4.玩偶购买【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 题目说的很明确了，优先给小乔买玩偶，因此贪心的先给小乔买即可。 code

2.最小值取余【算法赛】 - 蓝桥云课 (lanqiao.cn) 要想总体数值最小，那就要先把小的数放前面算。

3.小蓝方程【算法赛】 - 蓝桥云课 (lanqiao.cn) 也是不枉我捣鼓半天，至于捣鼓出来了。就是思维题

5.数学魔术家【算法赛】 - 蓝桥云课 (lanqiao.cn) 升序排就是最大值，降序排就是最小值，如果降序排可能会出现首位为0的情况，如果碰见这种情况，那么我就先输出0后面的数（第二小），再输出0

https://www.lanqiao.cn/problems/108/learning/?page=1&first_category_id=1&second_category_id=3 邻接矩阵写法

4.Yaya与字符画【算法赛】 - 蓝桥云课 (lanqiao.cn) 因为数据范围太大，所以优先考虑dp 比如有有1这个一个v: 我们肯定要取左右对角线最小的那个作为合法边，这样就可以取一个合法边，

https://www.dotcpp.com/oj/problem3212.html。。。。。。。。。。。

50个人除了7个外，剩下的43个人都要两两握手一次，C43^2。剩下的7个人还要与43个人进行握手，7×43。

https://www.dotcpp.com/oj/problem3213.html 每次贪心的处理最高的山峰，把高山峰变矮，这样爬山花费的力气最小。另外，处理完最高的山峰之后还要再把处理过的山峰继续

https://www.dotcpp.com/oj/problem3210.html 看了一下n最大1000，$2^n$比较大，用快速幂： $2^{32}$都4e9了，这里$2^{1000}$，开lo

https://www.dotcpp.com/oj/problem3209.html。。。。。。。。。。。。。。。。。。。。。。。

4.最好的切分数组 - 蓝桥云课 (lanqiao.cn) 思想 先把元素全部加起来，每次分一个给另一个变量和，比较一下两个和的差值，取最小即可

1.对称排序 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。、、。。

3.寻找纪录日 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。

1.填充 - 蓝桥云课 (lanqiao.cn) 视频解析： 14届蓝桥杯C++C组 填充 模拟_哔哩哔哩_bilibili

0小数第n位 - 蓝桥云课 (lanqiao.cn) 刚开始是模拟做的，能过样例但是过不了数据：。。。。。。。。。。。。

2.三国游戏 - 蓝桥云课 (lanqiao.cn) 拿样例举例，当n等于3的时候，一共就有3个事件： 假设只有第一个事件发生： 那么x,y,z三个国家的士兵数量分别是：1,2,1。 此时没有任何一个

9.K偶数 - 蓝桥云课 (lanqiao.cn) 思想 先往一个set里面放入n个数，然后再从2开始往后枚举偶数，看枚举的偶数是否在set里出现过，没出现过就往set里放，一共放k次，放完之后对se