会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2020年5月18日
题解 nflsoj605 【六校联合训练 省选 #28】密码
该文被密码保护。
阅读全文
posted @ 2020-05-18 11:30 duyiblue
阅读(7)
评论(0)
推荐(0)
编辑
题解 CF506C Mr. Kitayuta vs. Bamboos
摘要: 通过二分答案转化为判定性问题。发现如果从前往后安排每一天,很难找到一种固定的贪心策略,来确定当天砍哪些竹子。换个思路,时光倒流!从后往前,每天竹子自己减少ai,我们一次操作将其拔高p。要保证每根竹子高度始终非负,且m天后最终高度大于等于hi。用小根堆维护每根竹子自己能坚持到哪一天(不变成负数),每次取出坚持天数最少的,将其拔高即可
阅读全文
posted @ 2020-05-18 09:03 duyiblue
阅读(441)
评论(8)
推荐(0)
编辑
公告