会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快落
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年8月26日
暑假考试题5:工作 work(贪心+二分)
摘要: 题目: 分析: 30%dfs暴搜,60%我也不知道。。。(但如果这道题是求时间总和最小的话可以用费用流得60分) 100%:贪心+二分 显然满足单调性:时间越大,每个人的选择范围就越广,越有可能实现。 想到二分很容易,但是怎么check呢?每个人都对应着选择一个打卡机,可是具体应该怎么分配呢? 显然
阅读全文
posted @ 2019-08-26 19:40 rua-rua-rua
阅读(142)
评论(0)
推荐(0)
编辑