CF1795

A

先判断初始行不行,再模拟加入。

B

题意:数轴上给定一些线段,和点 \(t\)。问能否删去一些线段,使得 \(t\) 变成唯一的覆盖次数最多的点。

差分 + 贪心。

C

\(n\) 杯水,\(n\) 个人。每杯水有水量上限,每个人有喝水上限。初始第 \(i\) 个人对着第 \(i\) 个杯子。

当进行一次喝水,每个人会喝掉对应被子里自己喝水上限的水。(如果杯子里的水不够了就喝光)同时,每个人左移一位。(对应第 \(i\) 个杯子的人变到第 \(i-1\) 个杯子,对应第 \(1\) 个杯子的就走开)

问每个人最终会喝到多少水。

二分每个杯子会给哪些人贡献。

D

\(n\) 个点,保证 \(6\mid n\)

posted @ 2024-02-05 14:21  FLY_lai  阅读(1)  评论(0编辑  收藏  举报