蓝桥杯真题/模拟题

2.积石成山越万重 - 蓝桥云课 (lanqiao.cn) 题意让我们找满足条件的大于等于1e5的最小数，可以用二分的第一个板子做： 这里二分答案二分的就是一个k值，我们需要判断这个k值是否满足条件即

1.互质子集 - 蓝桥云课 (lanqiao.cn) 思想 首先创建个vector，vector用来存放所有满足条件的105的互质子集。 先给vector初始化1个元素，值为1，用j表示。然后我们用i

1.求余数【省模拟赛】 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。

1.召唤神坤【算法赛】 - 蓝桥云课 (lanqiao.cn) 暴力方法就是三层循环枚举w[i],w[j],w[k]，n最大1e5，三层循环肯定超时 优化做法 枚举每个w[j]，找j前面最大的一个w[

3.怪兽突击【算法赛】 - 蓝桥云课 (lanqiao.cn) 假设当i是3，k是5的时候： 就是说我们假设只打到第3号怪兽： 那么第一轮消耗的能量就是2+3+4=9. 然后还剩下2次要打，我们打第二

3.质数王国【算法赛】 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。

2.房顶漏水啦【算法赛】 - 蓝桥云课 (lanqiao.cn) 根据提供的样例图我们可以发现选的木板至少要把上下行，左右列全部覆盖掉。 那么我们至少要把最小行（最上面的行），最大行（最下面的行）覆盖

3.小蓝的金牌梦【算法赛】 - 蓝桥云课 (lanqiao.cn) 先前缀和求每一段区间的和，然后筛一下所有下标i为素数的，在这里面找最大区间。 区间和：1 3 6 10 15 21 打表：

4.字典树考试【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意解析 题意是说求a数组中任意两个两个元素相与和结果为1的累加和。 思想 比如a数组是3,1,1，那么它们相与之后如下： 其中①和②

6.小蓝的跳跃【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 贪心 求一下最大值最小值，最大值里面肯定全是1，没有-1。假设x比最大值大，那么小蓝怎么走都走不到x。如果x比最大值小，那么小蓝

3.字符迁移【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 差分+前缀和。。。。。。。。。。。。。。。

2.盖印章【算法赛】 - 蓝桥云课 (lanqiao.cn) 解法：解一元二次方程 由题目可得： $a+b=k$ 又因为 3a+2b=cnt （A用3个1表示，B用2个1表示，cnt代表AB的1的和）

0标题统计 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。。。

0其他元素的乘积 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。

0格式化许可证密钥 - 蓝桥云课 (lanqiao.cn) 思想 从后往前k个一组k个一组，满k个就用'-'分隔 ，最后还剩多少都归最后一组，然后把答案反转一下就可以了：

0旅人组合 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。。

2.小蓝的单词计数 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。

3.约数个数【省模拟赛】 - 蓝桥云课 (lanqiao.cn) 文章解析：约数个数 - 掘金 (juejin.cn)

1.统计天数 - 蓝桥云课 (lanqiao.cn) 思想 我的思想是计算公元1月1日到第一个日期的年份，再计算到第二个日期的年份，两个值一减得到的差值就是两个日期之间的年份，但是题目给定的样例是包含

4658. 质因数个数 - AcWing题库 证明i为什么一定是质数 证明一下循环里面的 i 一定是一个质数：假如 i 是一个合数，那么它一定可以分解成多个质因子相乘的形式，这多个质因子同时也是 a