![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
The___Flash
这个作者很懒,什么都没留下…
展开
-
Running Median( POJ - 3784,对顶堆动态维护中位数)
一.题目链接:POJ-3784二.题目大意:给你 n 个数,当 i 为奇数时,输出中位数.三.分析:对顶堆维护即可.另外不要 PE.对顶堆学习四.代码实现:#include <set>#include <map>#include <ctime>#include <queue>#include <cm...原创 2019-07-26 18:48:25 · 161 阅读 · 0 评论 -
黑匣子(落谷P1801,对顶堆动态维护动态第 k 小值)
一.题目链接:P1801二.题目大意:中文题不解释.三.分析:没什么可分析的,就是想存个板子.四.代码实现:#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack&g...原创 2019-07-26 20:52:06 · 220 阅读 · 0 评论 -
Supermarket( POJ - 1456,小根堆 + 贪心)
一.题目链接:POJ-1456二.题目大意:有 n 个商品.每个商品有两个属性,保质期天数 和 利润.一天只能卖一个商品且过期的商品无法销售,求最大利润.三.分析:首先对保质期由小到大排序.准备一个小根堆存放商品的利润.小根堆的大小 size 表示 1~size 天的所售卖的商品.之后遍历商品.若该商品的保质期等于 size 且 该商品的利润大于小根堆的...原创 2019-08-07 15:49:26 · 141 阅读 · 0 评论