竞赛讨论区 > 【每日一题】9月29日题目精讲

【每日一题】9月29日题目精讲

头像
王清楚
编辑于 2020-09-29 16:54:37 APP内打开
赞 1 | 收藏 0 | 回复13 | 浏览855

题号 NC113525
名称 Stressful Training
来源 CF1132D
戳我进入往期每日一题汇总贴~
往期每日一题二期题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情
每日一题QQ群:659028468

题解

有一个显然的贪心:每一分钟,我们都把充电器给能用的时间最短的哪个电脑用,如果这样都撑不到结束,显然就不行了。
二分需要的功率,验证是否能让所有的电脑用到结束。
——每次拿出坚持不到最后的ai/bi最小的电脑给它加上mid的电量再放回去,如果他已经能用到最后了,就不用管他了——用优先队列维护,最后如果k次操作之后所有的电脑都出队了,那就都可以坚持到结束了。

欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目10月6日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴

13条回帖

回帖
加载中...
话题 回帖

本文相关内容

近期热帖

等你来战

查看全部

热门推荐