摘要：
小学组居然出绿，果然比入门组难。 题目中要求最小值最大，乍一眼看上去像二分答案状物，但很快容易被假。 当一个存储罐存的过多导致无法分配满时，会导致最终答案出现 \(0\)，答案变小，所以不是答案单调递增的。 此时我们审视数据范围，发现 \(a_i\) 极小，而每个储存罐最多分配 \(\max _ { 阅读全文
posted @ 2025-11-17 18:47
碎碎念的女巫
阅读(24)
评论(0)
推荐(0)
摘要：
upd：修改了一个唐比错误。 不吃辣的吓哭了。 题目应该都能看懂吧。 大意就是给定一个无向图，有点值 \(w_i\)，给出 \(q\) 组询问，每次给出 \(p, a\)，输出从节点 \(p\) 出发到达任意点值不超过 \(a\) 的节点的最短距离。 一个简单的 BFS。使用注意力注意到 \(w_i 阅读全文
posted @ 2025-10-07 15:28
碎碎念的女巫
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路 假设我们能得到的最大的分数是 \(maxx\),最小的分数是 \(minx\),我们的可能的种类就是 \(maxx-minx+1\),因为这一区域的分数都是可以做到的。而之所以如此，是因为每增加或减少一个数字，就只会改变一个 \(0\) 或 \(1\)，所以这一区间的分数都可以 阅读全文
posted @ 2025-10-06 14:06
碎碎念的女巫
阅读(6)
评论(0)
推荐(0)
摘要：
算是一道模拟吧。 思路： 创建一个数组 \(a\)，表示每个小球的位置。输入字符串，输入 \(n\)。 将编号为 \(left\) 的小球在 \(a\) 数组相对应的位置设为 \(0\)，编号为 \(right\) 的小球在 \(a\) 数组相对应的位置设为 \(1\) ,依次类推。 循环 \(n\ 阅读全文
posted @ 2025-10-06 14:04
碎碎念的女巫
阅读(3)
评论(0)
推荐(0)
摘要：
结构体排序题。 注意到此题有多个信息，用普通数组存肯定不行了，所以需要使用结构体。 结构体不能直接比较，所以我们需要手写比较函数。 根据常识我们知道一个人比较年龄分为以下几步： 比较年份，年份越早年龄越大； 若年份相同则比较月份，月份越早年龄越大； 若年月都相同则比较天数，天数越早年龄越大。 最后若 阅读全文
posted @ 2025-10-06 14:03
碎碎念的女巫
阅读(5)
评论(0)
推荐(0)
摘要：
题目十分清楚，不多说了。 注意到出题人想让我们写分治，所以我们考虑如何不写分治。 容易发现数组长度不超过 \(5 \times 10 ^ 6\)，使用 sort 排序算法 \(O(n\log n)\) 的时间复杂度大约要跑 \(2 \times 10 ^ 8\)，拜谢洛谷神机，仅需要输入加速便能跑过 阅读全文
posted @ 2025-10-06 13:53
碎碎念的女巫
阅读(2)
评论(0)
推荐(0)
摘要：
注意到 \(1 \le k \le 10^{10}\)，所以暴力求解别想了。 那么另外一种求第 \(k\) 大的方式就是二分答案。 二分答案本身应该不用说了，重要的在于判断的函数。 题目里面并没有给出温度的计算方式，那么根据物理学的角度，两杯水混合后温度为 \(\frac{a_i \times c_ 阅读全文
posted @ 2025-10-06 13:52
碎碎念的女巫
阅读(5)
评论(0)
推荐(0)
摘要：
Solution 贪心。 我们发现题目中有两个决定因素，分别是美味程度和种类。 我们发现如果考虑种类会使问题复杂化，而计算时只需要知道有多少种类就可以了。 将价值降序排列，枚举从中选 \(i\) 个种类不同、价值最大的物品，再从剩下 \(k - i\) 个未被选择的物品中选择替换。 具体来说，我们要 阅读全文
posted @ 2025-10-06 13:51
碎碎念的女巫
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号