堆
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 · 185 阅读 · 0 评论 -
黑匣子(落谷P1801,对顶堆动态维护动态第 k 小值)
一.题目链接: P1801 二.题目大意: 中文题不解释. 三.分析: 没什么可分析的,就是想存个板子. 四.代码实现: #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #include <stack&g...原创 2019-07-26 20:52:06 · 233 阅读 · 0 评论 -
Supermarket( POJ - 1456,小根堆 + 贪心)
一.题目链接: POJ-1456 二.题目大意: 有 n 个商品. 每个商品有两个属性,保质期天数 和 利润. 一天只能卖一个商品且过期的商品无法销售,求最大利润. 三.分析: 首先对保质期由小到大排序. 准备一个小根堆存放商品的利润. 小根堆的大小 size 表示 1~size 天的所售卖的商品. 之后遍历商品. 若该商品的保质期等于 size 且 该商品的利润大于小根堆的...原创 2019-08-07 15:49:26 · 152 阅读 · 0 评论