首页 > 其他 > 详细

CodeForces#642Div3打卡

时间:2020-05-24 01:24:00      阅读:70      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

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

前三题暴力

第四题用优先队列存储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还是会继续数下去。

 

CodeForces#642Div3打卡

原文:https://www.cnblogs.com/xxxinnn/p/12945196.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!