蓝桥杯真题/模拟题

https://www.lanqiao.cn/oj-contest/newbie-3/ 第一题 刚开始用了三个for循环，求出了值，但是超时了，因为范围最大1e5: 然后看题解的解法： 第二题 该题只

1.二进制中 1 的个数 - 蓝桥云课 (lanqiao.cn) 整数最多只能左移31位（0~31） 1移动31位后结果如下： 现在我们再向右移动两位： 这是因为符号位为1，也就是负数。负数右移会补1

1.分糖果 - 蓝桥云课 (lanqiao.cn) 找规律的贪心模型 先看样例： 首先是对数据按照字典序进行了排序，然后划分成如下这样： abcd就是当前情况下字典序最大的字符串最小的情况。 假如我划

1.纪念品分组 - 蓝桥云课 (lanqiao.cn) 思想 总结： 其实这道题就按正常思路想我们也是拿 最大的和最小的配对，次大的和次小的配对。 code

1.谈判 - 蓝桥云课 (lanqiao.cn) 题目要求我们每次合并两个最小代价的集合，经过n次操作之后最后合并的只剩一个集合。 贪心 思想 总结：每次贪最小的两个集合，最后得到的总集合就是最小集合

1.最小化战斗力差距 - 蓝桥云课 (lanqiao.cn) 贪心 先看一下样例： 1划分到a队，2,3划分到右队，1是a队的最大值，2是b队的最小值。 max_b[min]-max_a[max]=2

试题 A: 日期统计（填空题） 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示： 现在他想要从这个数组中寻找一些满足以下条件的子

蓝桥杯2023年第十四届省赛真题-互质数的个数 - C语言网 (dotcpp.com) 这是我刚开始写的： 统计1到$ a^b $内的素数 1.98秒，超时了: 首先看超时的问题，看题目给的数据范围；

思想 一共就给了"B","KB","MB"三个单位，因此我们可以枚举一下。 注意点: 转换单位之后数值可能比较大，所以需要开LL。

我们枚举b，用(1~a)分别modbb： 当b=1时,（1-a）%b的结果分别为：{0,0,0}，没有满足条件的数对。 当b=2时,(1~a)%b的结果分别为:{1,0,1}，满足条件的数对（1，2）

样例输入: 样例输出: 说明： 观察给的测试样例我们可以发现一个规律: 总结 code 如果两个数的LCM是 x*y，GCD是 gcd(x,y)，那么它们的关系是：x*y/gcd(x,y)=lcm(x

2.管道 - 蓝桥云课 (lanqiao.cn) 我们拿给的测试用例举例，假设有三个阀门: a1在第1时刻打开，水会流下来: 在第二时刻，a3这个阀门也会打开,水也会流下来: 接下来就一直流动，总共流

1.树上选点 - 蓝桥云课 (lanqiao.cn) 题意：要求我们在树上面选择两个点，要求这两个节点不相邻，也就是说不能同时选择a,b节点: 然后要求这两个节点的值的和最大。 假设我们选了n个节点，

1.买瓜 - 蓝桥云课 (lanqiao.cn) 题目要求我们最小可以买到合法重量的买瓜数 我刚开始的思路是这样的： m=sum+=Ai/2 循环遍历所有的瓜，从第一个瓜开始劈，满足m=sum+=Ai

思想 这道题就是FLoodFill算法，这个算法就是用来求矩阵的联通块。 这道题我们可以暴搜一下，主要是搜两个类型的格子:海洋和陆地。 陆地又分为沿海格子和非沿海格子。 我们统计一下沿海格子和非沿海格

这道题目要求我们输出各层和最大的层数。 比如下面这棵二叉树，第二层的值最大，结果输出2 题目给的数据范围最大为10^5，因此这道题我们的算法时间复杂度不可以超过O(n^2)，最好弄个O(n)或者O(n

https://www.lanqiao.cn/problems/3648/learning/。。。。

**枚举范围：** 从1960年1月1日开始枚举日期，至2059年12月31日。 **判断日期合法性** 枚举的日期先判断合法性，一个合法的日期为8位数。 一个合法日期闰年2月份有29天，平

1231. 航班时间 - AcWing题库 条件和要求 我们不知道时差是多少，让我们求实际飞行时间。这个飞行时间是去的飞行时间，或者回来的飞行时间，都一样，去回时间相同嘛。 思想 Tips 从东往西飞

https://www.lanqiao.cn/problems/3426/learning/ 官方 理解 每输入一个数 都看它是否是 a^2-b^2的形式 a^2-b^2的形式是什么意思呢？ a^2-