会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2789617221guo
Hi!欢迎来到我的博客!
博客园
首页
新随笔
联系
订阅
管理
2025年7月23日
洛谷P2920 [USACO08NOV] Time Management S 题解
摘要: 本题做法 二分答案,贪心。 思路 我们在读入数据后首先要将任务序列按照 \(s\) 升序排序,因为我们需要优先完成时间紧迫(即完成时间靠前)的任务。随后我们可以开始进行二分答案了。令左边界 \(l=-1\),右边界 \(r=\max{s}\)。对于每一次二分出来的 \(mid\) 使用 check
阅读全文
posted @ 2025-07-23 10:04 2789617221guo
阅读(46)
评论(0)
推荐(0)
公告