
优先队列
芋智波佐助
菜鸟一只
展开
-
TOJ 2690 ZOJ 2849 Attack of Panda Virus / 优先队列+广搜
Attack of Panda Virus时间限制(普通/Java):3000MS/30000MS 运行内存限制:65536KByte描述In recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely pan原创 2013-11-12 13:49:57 · 1469 阅读 · 0 评论 -
TOJ 1335 HDU 1242 ZOJ 1649 营救天使 / 广搜+优先队列
营救天使 时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte描述Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want原创 2013-08-24 00:57:40 · 1345 阅读 · 0 评论 -
POJ 1451 T9 字典树+优先队列
题目来源:POJ 1451 T9题意:给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键思路:建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11#include #原创 2014-07-22 16:58:47 · 1133 阅读 · 0 评论 -
UVa 11997 K Smallest Sums / 优先队列
优先队列n行每行n个数字 每行选一个求和 求和最小的n个假设只有2行每一行先排序a1 a2 a3 ... anb1 b2 b3 ... bn把a1 + b1, a2 + b1, a3 + b1,..., an + b1入队列然后取出一个最小的(pop ) 假如是ax + by 那么就放进去一个ax+b(y+1)(push)直到取出n个 把他们存到数组c现在有n 那么原创 2014-01-18 23:12:41 · 1025 阅读 · 0 评论 -
POJ 3614 Sunscreen 优先队列
有n头牛,每头牛有一个区间代表它能忍受阳光强度的范围,m种防晒霜,每种有SPF和cover2个属性,SPF代表使用后可以使阳光强度变为SPF,cover代表使用次数,求最多可以满足多少头牛。首先按照SPF将防晒霜按照从小到大排序,每头牛的区间按照起始点从小到大排序,起始点一样按照结束点从小到大排序,从第一种防晒霜开始,找到所有起始点小于等于SPF的,然后把结束点放进优先队列,优先队列队首是最小原创 2016-07-16 09:34:43 · 292 阅读 · 0 评论 -
POJ 2010 Moo University - Financial Aid 优先队列
有c个同学,每个同学有成绩和助学金2个属性,现在要你选出n个人,满足他们的助学金之和小于等于f并且中位数尽量大。我用了2个优先队列,首先按照助学金从小到大排序,把前面的n个人放进优先队列中,然后弹出前n/2个人,并且把n/2个人放进另外一个优先队列中,这个优先队列队是最大堆,队首是最大的助学金,然后从剩下的人开始枚举,判断是否成绩大于第一个优先队列队首那个人的成绩,如果是在判断钱是否够,如原创 2016-07-16 09:34:43 · 398 阅读 · 0 评论