会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
若羽。
代码之美
博客园
首页
新随笔
订阅
管理
2015年10月12日
uva_1422 Processor
摘要: 题目链接题意: 有n个任务, 每个任务要在规定的时间[l, r]内完成, 工作量为 w, 每个任务可以分开完成。 求, 使得所有任务都完成的最大速度的最小值。思路: 最大值最小问题, 二分。 因为是要完成所有任务, 所以先按开始时间排序, 接下来二分速度。 因为任意两个任务之间的关系只有两...
阅读全文
posted @ 2015-10-12 13:40 若羽。
阅读(258)
评论(0)
推荐(0)
编辑
公告