- 博客(15)
- 收藏
- 关注
RSS订阅原创 双指针（尺取）
双指针是一种灵活的技巧，简单来说你需要同时维护两个指针，指向序列，链表（甚至更复杂的数据结构)上的位置或结点， 通过同向或相向移动来维护信息。
2024-05-12 12:10:35
299
1
原创 [蓝桥杯] 平均
题目要求0--9每个数出现的次数都为n/10。若一个数出现的个数为k , k > n/10的话需要将k - n/10的多余部分转换为其他数。这个操作我们贪心处理，优先将转换花费小的元素转换。这样可以得到最小花费。
2024-03-14 21:01:57
372
原创 [蓝桥杯] 太阳
题目要求被太阳照亮的线段的个数。最上方的线段最先被照射，按照这个思路，我们先对线段按纵坐标大小排序。所有被照射到的线段会在X轴上留下一段"影子", 被别其他线段的影子覆盖的线段是无法被照射到。我们将题意转换，按纵坐标降序，每个线段在太阳照射下会留下两个在X轴上的端点L, R，[L, R] 内所有的点都被染黑。若是一个线段的L, R内所有的点都被染黑，则它无法被照射到。这就是经典的区间染色模型了。）， 线段的一个端点（代入得到方程: （
2024-03-12 16:03:32
1068
1
原创 [蓝桥杯] 阶乘的和
考虑这个问题： 式: x!,(x < y < k) 的最大公因数是否一定是x！= (x + 1)!所以我们只需要不断更新最小的x！，最后无法变得更大的x！继续观察样例： 2！的最大公因数为 3！,显然（x + 1）一定不是最大公因数。最大公因数只能为x！
2024-03-09 23:45:18
975
原创 [蓝桥杯] 互质数的个数
思路： 求小于等于n与n互质的个数，这与欧拉函数的定义相符。(n)，表示为小于等于n与n互质的数的个数。我们过快速幂求a^(b - 1) 和试除法求欧拉函数。，pi表示n的质因子。
2024-03-05 13:44:29
1230
原创 [蓝桥杯] 子矩阵
先用单调队列解决“滑动窗口”类问题的思路，求出行的最大值与最小值。再用两个单调队列求出,求出这些‘窗口"的最大值和最小值。
2024-03-04 21:17:33
578
1
原创 3774: Pills
思路： 卡特兰数板子题。由于只有先选了整片的药片才有半片的药片能选。我们可以这样转换题意: 有一个由n个0和n个1组成的字串，且满足所有前缀字串的1的个数不超过0的个数，这样的字串有多少个。这与卡特兰数的定义相符。题目大意：你有N个相同的完整的药片， 每天需要吃半片，求吃药的方案数。
2024-02-29 21:52:47
366
原创 [蓝桥杯] 砍树
假设可以将A，B 分为两个不同的联通块，它们间会有若干条条‘’关键路径‘’连接两个连通块。对于每组（ai， bi） 都必然经过这些‘’关键路径‘’， 所以‘’关键路径‘’经过m次。我们对每组（ai， bi）路径上的边 + 1，最后经过m次的边就是答案， 通过 树上边差分 和 LCA 处理下即可。树上边差分 + LCA。
2024-02-28 23:02:11
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人