BOI'98 DAY 2 TASK 1 CONFERENCE CALL PROBLEM A telecom company would like to offer a three-party conference call service. This service enables three cu ...
分类：
其他好文 时间：
2018-01-21 13:52:51
阅读次数：
220
大根堆 1 priority_queue<int,vector<int>,less<int> > que; 小根堆 1 priority_queue<int,vector<int>,greater<int> >que; 结构体内重载 以重载小于号为例。。 ...
分类：
其他好文 时间：
2018-01-21 01:08:30
阅读次数：
164
题面 "戳我" Sol 右偏树~~滑稽~~+并查集 再在全局开一个可删除的堆(priority_queue) 注意细节 include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) usin ...
分类：
其他好文 时间：
2018-01-12 22:37:46
阅读次数：
212
STL heap和first\_queue 标签（空格分隔）： @zhshh STL heap first_queue 可以看看这个文章 大家都知道，priority_queue是用堆实现的，可以通过重载（）运算符选择使用最大堆或最小堆。以前一直觉得stl里面的heap相关的函数都是多余的，因为一般 ...
分类：
其他好文 时间：
2018-01-03 16:05:34
阅读次数：
145
The Usage of Lambda and Heap in the C++ STL Heap In c++ STL, the heap had been implemented as the priority_queue . Lambda with STL To use decltype to ...
分类：
编程语言 时间：
2017-12-25 11:33:40
阅读次数：
152
题目出处：http://codeforces.com/problemset/problem/892/A 题目大意：有一些可乐（不一定装满），问能不能把所有可乐装进两个可乐瓶中 只需要对剩余的可乐加和与最大的容积的两个可乐瓶容积加和比较即可 关键在于如何获取两个最大容积 暴力可以遍历一次之后，获得最大 ...
分类：
其他好文 时间：
2017-12-17 16:59:12
阅读次数：
169
如果你知道priority_queue的话，那自然就知道左偏树的目的了。 左偏树的目的和优先队列一致，就是求出当前所在堆中的最大（小）值。 但是我们作为高贵的C++选手，我们为什么还要学习左偏树呢。 当然是因为priority_queue太！慢！了！ ———————————————————————— ...
分类：
其他好文 时间：
2017-12-06 21:38:55
阅读次数：
192
USACO Humble Numbers 这题主要是两种做法，第一种是比较常(jian)规(dan)的 用pq(priority_queue)维护，每次取堆中最小值(小根堆)，用这个值松(mei)弛(ju) 一遍所有的素数，大概是O(n*k*logn)的，所以 闭眼睛T啊！！ 冷静一下，我们来看第二 ...
分类：
其他好文 时间：
2017-11-16 22:05:15
阅读次数：
201
1 //c++用priority_queue实现最小堆，并求解很多数中的最大的n个数 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct Node { 8 double value; 9 int id... ...
分类：
编程语言 时间：
2017-11-10 00:16:10
阅读次数：
308
点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆，也就是大的元素会放在前面 例如 它的输出结果是 那如何让priority_queue支持小根堆呢？:question: 方法一 将所有的数全部取负 这样的话绝对值小的数会变大，绝对值大的数会变小 这样就能 ...
分类：
其他好文 时间：
2017-11-07 20:52:27
阅读次数：
226
