优先队列
HumveeA6
这个作者很懒,什么都没留下…
展开
-
洛谷P2278 HNOI2003 操作系统
本题思路比较明确,根据题目中有关“优先级”的操作不难想出本题主要使用优先队列。因此,我们使用优先队列依据题意进行模拟。 模拟过程中我们需要注意一些细节: 1.每当一个进程到达时,有可能打断正在进行的进程。因此我的方法时,每当新进程到达时,立即打断当前进程,查看当前进程状态 2.整个过程完成之前CPU不会空闲,一旦一个进程完成,随即进行下一个进程。 所以只要时间有剩余,进程就不会被打断。原创 2018-02-06 15:43:29 · 294 阅读 · 0 评论 -
POJ 3190 Stall Reservations
维护一个堆,结束时间早的在堆顶,(堆中每个元素看做一台机器)把奶牛按照开始时间从小到大排序,对于每一头牛,如果当前堆顶的元素已结束,那么把该元素弹出,把当前牛加入(就是利用同一台机器),否则的话开一台新的机器,也就是把牛之间丢进堆里。 #include #include #include #include using namespace std; struct machine { i原创 2018-02-06 16:03:03 · 136 阅读 · 0 评论 -
POJ3614 优先队列+贪心or二分图最大匹配(网络流)
题意:N头牛,第I头需要一个SPF的范围是MinSPF~MaxSPF,m个bottle,每个bottle能给C头牛提供定值为P的SPF,求最多有多少头牛可以得到合适的SPF. 首先得确定一个贪心策略,在满足minSPF的条件下,尽量把SPF小的防晒霜用在maxSPF小的奶牛身上,因为maxSPF大的奶牛有更大的选择空间。用一个最小堆q维护maxSPF的最小值,可以高效解决问题。 将牛按照min...原创 2018-03-07 10:19:53 · 266 阅读 · 0 评论 -
POJ2010 优先队列
一道被坑了一个下午的题….不得不说方法还是很巧妙的… 题意:有一所奶牛大学要招生,准备招N个,共有C个报名,每个有一个分数和它所需要的学费。现在政府要承担它们的学费,但是最多只能提供F的费用。要求你编程,使得满足费用的条件下招得得N头奶牛的分数的中位数最大。如果F费用没办法招满N头牛,那么输出-1,否则输出中位数。 N<19999,是一个奇数 C< 105 F < 2∗1...原创 2018-03-07 17:33:12 · 393 阅读 · 1 评论