优先队列
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 3253Fence Repair
以前在我们学校的OJ上做过一道类似的题目,一开始想模拟操作过程的但是实现不了,建立哈夫曼树又不会,后来跟同学学习了优先队列,所以就无节操的水过了啊、、、、下面是代码#include#include#includeusing namespace std;int main(){ long long n,i,t,tt,ans; priority_queue, g原创 2013-07-30 16:34:59 · 1999 阅读 · 0 评论 -
poj 1442 Black Box
这道题的题意是输入n,m。n次操作代表向数列中插入数据,m次操作代表输出在此时的数列长度下,数列中第Mi小的数据;就是题意中的图,解释的:1 ADD(3) 0 3 2 GET 1 3 3 3 ADD(1) 1 1, 3 4 GET 2 1, 3原创 2013-08-22 15:37:51 · 2525 阅读 · 0 评论 -
poj2442 Sequence
题意:给你n*m的矩阵,然后每行取一个元素,组成一个包含n个元素的序列,一共有n^m种序列,让你求出序列和最小的前n个序列的序列和;我一开始的做法是用数组进行模拟这个堆的过程,但是由于每次排序函数的时间都很多,所以超时了啊、后来看了一下题解用优先队列做的,这样判断一下如果大于队首元素就不如队列,可以省去很多的时间、、SequenceTime Limit: 6原创 2013-08-22 10:29:10 · 2164 阅读 · 0 评论 -
SDUT OJ 树-堆结构练习——合并果子之哈夫曼树 C++优先队列练习
今天做题跟同学学习了优先队列,瞬间感觉不错哦。就记下来了。。。以后复习用。。。。题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消原创 2013-06-28 19:34:05 · 3636 阅读 · 0 评论