摘要：
传送门 题意 非常简单，不再废话。 分析 很明显，最大化 D 的值。 用 C 某的话，“一眼二分。” 没错，我们这题采用二分完成部分分与正解。 从正确性上，我们更大的答案满足后，必然可以使更小的满足。 二分枚举答案，那么我们的 check 的时间复杂度就成了重中之重。 考虑从左到右放入一头头奶牛，贪 阅读全文
posted @ 2023-07-28 15:27
djh0314
阅读(66)
评论(0)
推荐(0)
摘要：
传送门 对于此题我们需要关注他们的初始接水顺序已经确定。 我们可以近似看为一个一个人走来，依照题意，我们当前这个人将会接在完成时间最早的那个水龙头上。 方法一 我们可以对时间进行枚举，倘若在这个时间点，某个水龙头空了，那么我们就安排下一个人放在这个水龙头。 int now=1,T=0; while( 阅读全文
posted @ 2023-07-28 15:26
djh0314
阅读(148)
评论(0)
推荐(0)
摘要：
传送门 题意 在一个数轴上有 $n$ 个人，第 $i$ 个人位于坐标 $X_i$，权值为 $E_i$。我们要送给一些人书，当 $i$ 收到了一本书，那么对于所有 $j$，满足 $\left | X_i-X_j \right | \le E_i-E_j$，那么 $j$ 会去买一本书。问最少送几个人书会 阅读全文
posted @ 2023-07-28 11:21
djh0314
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号