STL实现优先队列
使用方法：
头文件：
#include
声明方式：
priority_queueq;
结构体的声明方式：
struct node
{
int x, y;
friend bool operator b.x; //结构体中，x小的优先级高
}
};...
分类：
其他好文 时间：
2014-08-01 13:52:41
阅读次数：
186
就多个等于号纠结死
先按di排序，（从小到大）。然后依次完成合同，若发现第i个合同无法在截止日期前完成，便从之前已经完成的任务中选一个aj最大的合同，付钱来使得这个合同尽快完成。
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int q;
in...
分类：
其他好文 时间：
2014-08-01 13:48:41
阅读次数：
239
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage lo...
分类：
其他好文 时间：
2014-08-01 13:47:14
阅读次数：
235
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
dijkstra算法的变形，用上优先队列+bfs求在花费限制的条件下的最短路。...
分类：
其他好文 时间：
2014-07-31 17:17:27
阅读次数：
205
题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆....
分类：
其他好文 时间：
2014-07-31 16:41:36
阅读次数：
276
一、二叉堆含义及属性: 堆（heap)亦被称为：优先队列（priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作...
分类：
其他好文 时间：
2014-07-31 10:02:36
阅读次数：
470
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
Description
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times ...
分类：
其他好文 时间：
2014-07-31 09:49:36
阅读次数：
211
STL中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。...
分类：
其他好文 时间：
2014-07-31 09:47:06
阅读次数：
213
