摘要: E 采矿文明 https://www.luogu.com.cn/problem/P15967?contestId=314564 这道题就相当于在能到达的范围内找k个矿井进行开采,也就是我们可以从1遍历到n,然后去除路费,再找k个矿井,然后看最多能采多少个。 void solve() { priori 阅读全文
posted @ 2026-03-28 22:07 Lambda_L 阅读(18) 评论(0) 推荐(0)
摘要: C. understory 依旧数据结构爱好者() 用multiset erase可以删除从a迭代器到b迭代器的数,也就是说这个题可以upper_bound找出迭代器,删除begin到该迭代器的数。 size返回的是一共多少数(也就是有重复的 D Concat Power of 2 观察样例,发现1 阅读全文
posted @ 2026-03-28 22:07 Lambda_L 阅读(13) 评论(0) 推荐(0)
摘要: 1.https://www.luogu.com.cn/problem/P10450 实数域上的二分 二分平均值 让所有数减去这个平均值,判断是否有长度为 l 的区间和大于等于0就行了。 check函数需要计算长度至少为 l 的区间,所以可以预处理前缀和,从下标l开始遍历,计算区间和使用sum[r]- 阅读全文
posted @ 2026-03-28 22:05 Lambda_L 阅读(4) 评论(0) 推荐(0)