wtpavssite

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

1.CF1238C Gas Pipeline一开始的贪心策略是对的,但是比较复杂和分类的时候错了,我把中间0组成的hole按照总的来判断是否该下降而不是有的下降和有的不下降
2.CF1077轮B Seats一个学生最多占据三个位置,那么就按照一个学生三个位置,我们把字符串中连续的0找出来,计算出长度,我们只需要将其中每三个坐一个学生就可以,但是需要分情况讨论,一种是这段0在两个1中间,另一种是一段在边界,最后一种是字符串全是0。对于第一种情况我们只需要用长度len/3向下取整就可以,余下的放到两边去可以被周围的1覆盖,按照这种思路,第二种情况有一段的余出来的0无法被1覆盖,那么这时候必须在无法覆盖的那段加上一个位置——0(虚拟),那么这段len+1,那么最后一种情况就是要多安排两个了,len+=2。

posted on 2026-01-29 12:55  wt_pav  阅读(4)  评论(0)    收藏  举报