队列/优先队列
文章平均质量分 75
Ac-try
这个作者很懒,什么都没留下…
展开
-
POJ 2227 -- The Wedding Juicer(bfs+优先队列)
题目大意:一个W*H的网格,每个单位格的高度不一样,往这个网格注水,问能储存多少水;思路分析:四周不能注水,和木桶原理一样,要以最低的高度作为能储水的高度,否则水就会溢出;将网格最外层的点开始加入队列,每次去高度最小的点作为“木桶”最低边,看其连接的点,如果高度大于自己加入队列,否则注水至自己的高度加入队列。代码实现:#include#include#includeusing n原创 2015-04-07 19:59:20 · 701 阅读 · 0 评论 -
STL 优先队列、队列、栈的使用
原文地址:http://www.cppblog.com/CodeStream/archive/2011/03/25/142700.html转载 2015-01-10 01:13:37 · 298 阅读 · 0 评论 -
HDU 1873 -- 看病要排队 (优先队列)
题目大意:一个医院有三个医生,不同病人指定医生来看病,根据病情轻重,设有优先级,优先级越高优先权越高,医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。一共有两种事件: 1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(02:"OUT A",表示医生A进行了一次诊治,诊治完毕后,病人出院。(0原创 2015-01-10 00:44:04 · 451 阅读 · 0 评论 -
priority_queue的用法(优先队列)
priority_queue的用法priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #i转载 2015-01-10 00:10:08 · 295 阅读 · 0 评论 -
HDU 1896 -- Stones (优先队列)
题目大意:sempr走在路上会遇见一些石头,如果遇见第奇数个石子,则将它扔到前面,如果是偶数,则什么也不做,如果某一个位置上有多个石头,则先遇见扔的比较近的那个,现在给出一些石头的初始位置和能够扔的距离,问到最后最远处的石头离初始位置多远!思路分析:用优先队列把石头信息都存入队列中,自定义优先级,当位置小的优先级最大,位置相同时D小的优先级较大。例如一组输入数据:(石头位置,仍的距原创 2015-01-10 01:05:23 · 322 阅读 · 0 评论 -
UESTC -- 201 Sliding Window(队列)
题目大意:给出一个序列,求出每连续k个数字的最大值个最小值;代码实现:#include#include#include#includeusing namespace std;const int N=1000005;int min_value[N],max_value[N],value[N],n,k;struct cmp1{ bool operator()(int x,原创 2015-05-26 09:29:35 · 332 阅读 · 0 评论 -
HDU 1509 -- Windows Message Queue(优先队列)
题目大意:只有一组输入数据,每一行有一个请求组"GET" 或者 "PUT",当是”GET“时代表输出一条信息,包括信息的名字和它对应的参数,当是”PUT“时代表输入一条信息,输入信息的名字,参数及优先级;输出时的顺序判断方式是,当两个信息的优先级不同时,优先级小的先输出,如果两个信息的优先级相同,则按照他们进入队列的时间先后输出;一个优先队列的模板题。代码实现:#include#in原创 2015-01-10 00:24:53 · 354 阅读 · 0 评论