UVA 501 - Black Box
题目链接
题意：给定一些操作，每次add进一个数，然后第i次询问的时候输出当前第i小的数字
思路：用两个优先队列搞，相当于把序列分成两个序列，每次取的答案就是后一个队列的头
代码：
#include
#include
#include
#include
using namespace std;
const int N ...
分类：
其他好文 时间：
2014-08-03 18:07:15
阅读次数：
226
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node{
char...
分类：
其他好文 时间：
2014-08-03 10:20:25
阅读次数：
216
题目地址：HDU 1242
这个题相比于普通的bfs有个特殊的地方，经过士兵时会额外消耗时间，也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列，可以让队列中的元素按时间排序，让先出来的总是时间短的，这样的话，最先搜到的一定是时间短的，就不用全部搜一遍了。PS：我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。
代码...
分类：
其他好文 时间：
2014-08-02 20:59:44
阅读次数：
245
War Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1732 Accepted Submission(s): 416
Problem Description
War chess is hh's...
分类：
其他好文 时间：
2014-08-02 20:58:34
阅读次数：
442
题目地址：POJ 2263
这题是在网上的一篇关于优先队列的博文中看到的。。但是实在没看出跟优先队列有什么关系。。我用的二分+并查集做出来了。。。
二分路的载重量。然后用并查集检查是否连通。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-02 20:56:54
阅读次数：
262
看过园子里和CSND上那么多大牛精彩的博客后，早就按捺不住想亲手写上几篇。奈何每次坐在电脑前准备敲字的时候，立马赶到浑身不自在，无从下手。实在是因为自高考之后，大学以来，本人几乎就再没动笔写过一篇文字，写作水平退化实在严重。今天鼓起勇气开始写作博客，一方面希望通过多写慢慢地找回写作的感觉，一方面也....
分类：
编程语言 时间：
2014-08-02 20:50:34
阅读次数：
261
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先...
分类：
编程语言 时间：
2014-08-02 17:55:53
阅读次数：
243
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
题目链接题意：在有费用k限制的条件下，求从1到n的最短距离，如果最短距离相同求费用最小的，边为有向边，其中可能有多个相同的源点和目标点，但是距离和费用不同。分析：用bfs和邻接表来把每一个边搜一下，因为用了优先队列，所以先到n的一定是最小的 。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-08-01 22:59:42
阅读次数：
247
D - 优先队列入门2
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1896
Description
Because of the wrong status of the bicycle, Sempr...
分类：
其他好文 时间：
2014-08-01 20:00:52
阅读次数：
244
