贪心 每一次取最小的两个数，注意相加的数也要算‘
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a[5005],i;
long long b[5005],n;
priority_queue q;
wh...
分类：
其他好文 时间：
2014-11-17 19:31:21
阅读次数：
185
题意 求把所有数加起来的最小代价 a+b的代价为(a+b)
越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了
#include
#include
using namespace std;
priority_queue, greater >q;
typedef long long ll;
ll ans;
int...
分类：
其他好文 时间：
2014-11-17 15:56:22
阅读次数：
154
#include#include#include#include#include#include#include#include#include#includeusing namespace std;priority_queue q;int n,temp,ans,a,b;int main(){sca...
分类：
其他好文 时间：
2014-11-16 11:49:38
阅读次数：
164
---恢复内容开始---priority_queue q;q.top();q.push();q.pop();//////////////////////////////////////////////////////////////////////////////// 查找vec中最长字符串vect...
分类：
编程语言 时间：
2014-11-11 07:02:44
阅读次数：
228
需要头文件#include queue q;q.push(12);while(!q.empty() ){cout q; //默认按照从大到小排序q.push(1);q.push(2);while(!q.empty() ){cout , greater > q; //按照从小到大的顺序q.push.....
分类：
其他好文 时间：
2014-11-07 00:55:54
阅读次数：
132
优先队列：可以当做一个堆用，对进入此结构的类型，可以找队首的元素。开库：#include定义： priority_queue Q;type：int类型 priority Q; 默认Q.top为队列中最大的；当我们要在队列中放入其他类型时，我们要用struct 在其中定义 operator Q.to....
分类：
其他好文 时间：
2014-11-02 22:28:47
阅读次数：
148
拓扑排序，要让字典序最小，所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类：
编程语言 时间：
2014-11-02 09:15:08
阅读次数：
165
题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路：BFS+优先队列
优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些
priority_queue,cmp> q。其中cmp函...
分类：
其他好文 时间：
2014-10-24 14:45:31
阅读次数：
205
当优先级队列中存放我们自定义规则时， 编译器不知道该如何排序如: priority_queue 这种代码是无法通过编译的， 需要我们手动写一个比较规则priority_queue 即可代码如下 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
编程语言 时间：
2014-10-24 01:40:22
阅读次数：
252
Huffman编码简化版，优先队列搞定。1A调试的时候发现一个问题。。木有想明白。。。问题代码里给出，哪位大神给解释下。#include #include #define maxn 5000+5using namespace std;int n;int ans;priority_queue, gre...
分类：
其他好文 时间：
2014-10-20 21:04:50
阅读次数：
242
