Nightmare时间限制：1000ms | 内存限制：65535KB难度：4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth h...
分类：
Web程序 时间：
2015-07-09 00:18:10
阅读次数：
142
优先级队列priority_queue
最大值优先级队列、最小值优先级队列
优先级队列适配器 STL priority_queue
用来开发一些特殊的应用。
priority_queue> pq;
priority_queue> pq;
pq.empty()
pq.size()
pq.top()
pq.pop()
pq.push(item)
demo
#include
#...
分类：
其他好文 时间：
2015-07-08 16:30:46
阅读次数：
128
排列2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5437 Accepted Submission(s): 2072
Problem Description
Ray又对数字的列产生了兴趣：
现有四张卡...
分类：
其他好文 时间：
2015-07-08 13:03:04
阅读次数：
108
Dijkstra+优先队列#include#include#include#include#include#includeusing namespace std;inline int read() { int x=0,f=1;char c=getchar(); for(;!isdigit...
分类：
其他好文 时间：
2015-07-07 16:31:05
阅读次数：
106
Language:
Default
The lazy programmer
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 1566
Accepted: 386
Description
A new web-design studio, called ...
分类：
其他好文 时间：
2015-07-06 12:18:12
阅读次数：
114
题意：有n个bug，有m个补丁，每个补丁有一定的要求（比如某个bug必须存在，某个必须不存在，某些无所谓等等），打完出来后bug还可能变多了呢。但是打补丁是需要时间的，每个补丁耗时不同，那么问题来了：要打多久才能无bug？（同1补丁可重复打）分析： n 2 #define LL long lon.....
分类：
其他好文 时间：
2015-07-05 22:35:16
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1908看到有两个优先级，然后题目中又有queue。。。就想到了优先队列。。。但是优先队列的cmp函数没搞懂，因为比较的是结构体，好像要重载#include #include #include #include #i...
分类：
其他好文 时间：
2015-07-03 13:53:34
阅读次数：
108
STL容器之优先队列优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。prior...
分类：
其他好文 时间：
2015-07-03 06:52:28
阅读次数：
146
UVALive 6665 Dragon’s Cruller （BFS + 优先队列+hash）...
分类：
其他好文 时间：
2015-07-02 17:42:42
阅读次数：
173
BFS即可，不过需要注意要求不是步数最少，而是需要水量最少。所以拓展的时候需要取出水量最少的结点进行拓展。用优先队列即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-30 15:03:35
阅读次数：
152
