![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
__WILL
努力!
展开
-
POJ 3614 Sunscree
题目链接题意 每个奶牛有一个防晒指数区间[minSPF,maxSPF],每个防晒霜有一个防晒指数SPF和其能使用的奶牛数目。求防晒霜能覆盖的最大奶牛数 题解 将奶牛按最小防晒指数升序排序,防晒霜按SPF升序排序。 对每瓶已按升序排好的防晒霜,将满足(SPF > minSPF)的奶牛 的maxSPF入优先队列。优先队列的队头是队中所有奶牛maxSPF的最小值。 若当前防晒霜的SP原创 2016-01-31 15:59:09 · 294 阅读 · 0 评论 -
POJ 2010 Moo University-Financial Aid
优先队列题意 奶牛学校招奶牛N只,要求总学费不超过F时,问奶牛测试分数的中位数最大为多少。总学费不够招N只奶牛时输出-1。 题解 用优先队列处理。先以分数排序,然后以第i只奶牛为中位数时,lower[i]表示比i分数低的奶牛(数量小于N/2)它们学费总额的最小值;upper[i]表示比i分数高的奶牛它们学费总额的最小值 时间复杂度主要在更新lower和upper上,为O(NlogN)原创 2016-01-31 20:42:47 · 346 阅读 · 0 评论