首页 > 其他分享 >CF1795

CF1795

时间:2024-02-05 14:35:49浏览次数:19  
标签:喝水 CF1795 每个 上限 杯水 杯子

A

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

B

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

差分 + 贪心。

C

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

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

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

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

D

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

标签:喝水,CF1795,每个,上限,杯水,杯子
From: https://www.cnblogs.com/FLY-lai/p/18007910

相关文章

  • CF1795F Blocking Chips
    题意给定一棵大小为\(n\)的树,有\(k\)个人,第\(i\)个人在节点\(a_i\)。从第\(1\)秒开始,依次操作第\(1,2,3,\ldots,k,1,2,3,\ldots,k,\ldots,k,\ldots\)个人,把这个人移动到没有走过的点。Sol调了\(3h\),给哥们整吐了。不难想到二分答案时间,算出每个人走......
  • [Codeforces] CF1795C Tea Tasting
    CF1795CTeaTasting题意有\(n\)个人和\(n\)杯茶,第\(i\)个人每次会喝\(b_i\)毫升的茶。第\(i\)杯茶有\(a_i\)毫升。总共会喝\(n\)轮茶,第\(j\)轮第\(i\)个人会尝试喝第\(i+1-j\)杯茶。喝的量为\(\min(a_{i+1-j},b_i)\)毫升,并且使\(a_{i+1-j}\)减少\(\mi......
  • 【题解】Educational Codeforces Round 143(CF1795)
    A.TwoTowers题目描述:有\(a,b\)两座由红蓝色方块垒成的塔,其中\(a\)的高度为\(n\);\(b\)的高度为\(m\),用R代表红色;用B代表蓝色。你可以多次把其中一座顶端的方块移到另一座的顶端(可以不移动)。问有没有一种方法可以使两座塔中均没有连续的同颜色方块。题目分析:可以......
  • CF1795 G.Removal Sequences - 题解
    记\(N(u)\)表示图上与点\(u\)相邻的点,\(p_u=deg_u-a_u\),其中\(deg_u\)为无向图上点\(u\)的度数。首先要删除\(p_u=0\)的点,同时\(\forallv\inN(u),p_v......
  • CF1795C Tea Tasting
    有一排桌子,每个桌子上有\(a_i\)杯茶,现有\(m\)个人,第\(i\)个人在一轮喝茶中要喝\(b_i\)杯茶,如果桌子上不满\(b_i\)杯茶,那他将该桌子上的茶全部喝光,初始第\(i\)......