会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2d Test Env
---学习ing---
学习ing、创业ing
博客园
首页
新随笔
联系
订阅
管理
2019年3月13日
Gym101485: NWERC 2015(队内第6次训练)
摘要: A .Assigning Workstations 题意:给定N个人的工作时间和工作时长,我们可以假设有无数台工作机器,如果一台机器超过M时间未使用就会关闭,那么我们怎么安排机器的使用,使得需要开启机器的次数最少。 思路:贪心,维护一个时间队列q,维护一个单调队列q1; 前者表示没有使用了但还没关闭
阅读全文
posted @ 2019-03-13 19:30 nimphy
阅读(549)
评论(0)
推荐(0)
编辑