合集-双指针

F. Rudolf and Imbalance
摘要：原题链接 题解 最大值最小 → 二分可行性判断： 二分间断值 len → 如果原序列 ai−ai−1>len → 双指针判断有没有 b+f 使得 ai−len<=b+f<=ai−1+len 由于只能使用一次，所以若使用两次 阅读全文
posted @ 2024-03-14 20:36 纯粹的 阅读(22) 评论(0) 推荐(0) 编辑
C. Quiz Master
摘要：原题链接 题解 1.只需要求最大值和最小值之差，所以最大值和最小值之间放几个数放什么数都无所谓 2.既然只需要求最大值和最小值，那么我们可以把数组升序排序，然后求以每个值为最大值时，与最小值的差 3.按照升序排序后，最大值越大，最小值不会更小 code #include<bits/stdc++.h> 阅读全文
posted @ 2024-06-16 12:06 纯粹的 阅读(9) 评论(0) 推荐(0) 编辑
C. Count Triangles
摘要：原题链接 题解 我们知道，三角形成立的条件是任意两边之和都要大于第三边，因为这里已经明确了三条边的大小关系，即 x≤y≤z 所以，该三角形成立的条件是 x+y>z 看到 5e5 我们不难想到遍历其中某条边的长度 这里我遍历的是 y 遍历 y，找 阅读全文
posted @ 2024-07-11 11:05 纯粹的 阅读(16) 评论(0) 推荐(0) 编辑
E. Boring Segments
摘要：原题链接 题解 只要求最大值和最小值的差尽量小，也就意味着，权值位于最大值和最小值之间的线段可以任意取 也就是说，我们将线段按权值排序，我们只需要取其中一段区间，然后查看是否覆盖了完整的区间，如果是，判断能否更新最小值 这样看起来是两次for循环找区间，对于查看是否完整覆盖区间的部分，看起来是对区间 阅读全文
posted @ 2024-07-28 23:50 纯粹的 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示