CodeForces#642Div3打卡

还可以,不是很难,第五题很有意思,整理知识点。

前三题暴力

第四题用优先队列存储pair,first是0串的长度,second是起始位置,按照first降序,second升序排列;

第五题,贪心:现将所有的都边为0,记录此时值sum(这是最大值);此时全部为0,使所有的位置都满足k,枚举起始位置,i从0到(k-1),j从i开始加k,计数需要从0变为1的个数cnt,如果当前s[j]==‘1’,则不需要开始的转化,记cnt-1,如果==‘0’,此处需要转化,那么cnt+1;如果最后的cnt>0,代表这种情况下,需要转化的太多,不合适,舍掉;否则从sum中“减掉”cnt,注意每一次j改变,要随着更新ans,有的情况是:从某个位置开始后面全是0,但程序cnt还是会继续数下去。

猜你喜欢

转载自www.cnblogs.com/xxxinnn/p/12945196.html
今日推荐