The kth great number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 6637 Accepted Submission(s): 2671
Problem Description
Xiao...
分类：
其他好文 时间：
2014-08-08 21:25:06
阅读次数：
462
模版代码：#include#include#includeusing namespace std;struct node{ friend bool operator qi; for(i = 0; i , greater >qi2; for(i = 0; i qn; node...
分类：
其他好文 时间：
2014-08-08 17:54:56
阅读次数：
246
先对开始时间进行排序，在利用优先队列是结束时间早点先出队；
因为时间只有20000，我们可以去枚举每个单位时间，看要给分配给那个任务，
如果某个时间队列中还有结束时间大于枚举的时间，就跳出判断是在mid的右边。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-08 12:59:45
阅读次数：
265
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 // Empty the priority queue and print its contents. 9 templat...
分类：
其他好文 时间：
2014-08-05 00:38:18
阅读次数：
203
题目地址：POJ 1442
这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。
代码如下；
#include
#incl...
分类：
其他好文 时间：
2014-08-04 21:30:38
阅读次数：
276
H - Black Box
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Our Black Box represents a primitive database. It can save an int...
分类：
其他好文 时间：
2014-08-04 21:29:40
阅读次数：
523
题意：求一串数字里的中位数。内存为1M。每个数范围是0到2的31次方-1。思路：很容易想到把数字全部读入，然后排序，但是会超内存。用计数排序但是数又太大。由于我们只需要第n/2、n/2+1大（n为偶数）或第（n+1）/2大（n为奇数）。所以可以用优先队列来维护最值，这样只需要存一半元素（n/2+1个...
分类：
其他好文 时间：
2014-08-04 13:29:27
阅读次数：
215
题目地址：POJ 3253
哈夫曼树的结构就是一个二叉树，每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。
每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-04 11:07:39
阅读次数：
269
