
优先队列
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
UVALive - 7423 Assigning Workstations(贪心法+优先队列)
点击打开题目链接 题目大意:机房管理员负责锁机器,然后对于每一个来机房的人,机房管理员就要给他解锁一台机器,然后他走的时候再锁上机器。为了简化这个繁杂的任务,对于每一个上机完后走的人,不锁机器,在机器m分钟后自动锁定。输入来上机的人数和机器m秒后自动锁定。然后输入每一个人来上机的时间和持续的时间。输出机器不需要解锁的次数(就是人的总次数-机器解锁的次数) 结构体记录每一个人来的原创 2017-04-05 11:14:08 · 657 阅读 · 0 评论 -
POJ - 2431 Expedition(贪心+优先队列)
点击打开题目链接 人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!教主最帅!!!(=。=!显然最后一句并非原话)今天集训的时候教主投到公屏上的kuangbin大神励志,本弱猪发到这里,共勉一下。 回到题目:一辆卡车从A点到B点,中间有N个加油站,每个加油站加油量不等,求使得卡车到达目的地的最小加油次数。 还是贪心问题,这里只需要加一个优先队列,把中途的加油站加油量原创 2017-04-03 22:01:06 · 485 阅读 · 0 评论 -
UVA - 210 Concurrency Simulator(双端队列)
点击打开题目链接 用一个双端队列deque存等待队列,一个普通队列存阻止队列,然后进行各项操作的模拟 一开始用的结构体存每个程序,然后队列里面存的也是结构体,T了。然后改用vector存程序,队列存每个程序的标号。 代码: #include using namespace std; const int maxn = 1000 + 5; queueint> stop; dequeint原创 2018-02-04 18:53:13 · 309 阅读 · 0 评论