题意：问第n(n
题目链接：http://poj.org/problem?id=1338
——>>1, 2, 3, 4, 5, 6, 8, ...
假设小根堆存以上丑数，那么每次取出最小的数，这个最小的数nMin，它可以生成三个数：nMin * 2, nMin * 3, nMin * 5，将这三个数放入小根堆继续，一直复筛出1500个丑数为止。
小根堆可用优先队列来替代。
#inclu...
分类：
其他好文 时间：
2014-10-21 10:21:52
阅读次数：
215
Huffman编码简化版，优先队列搞定。1A调试的时候发现一个问题。。木有想明白。。。问题代码里给出，哪位大神给解释下。#include #include #define maxn 5000+5using namespace std;int n;int ans;priority_queue, gre...
分类：
其他好文 时间：
2014-10-20 21:04:50
阅读次数：
242
最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可...
分类：
其他好文 时间：
2014-10-19 22:39:09
阅读次数：
177
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often
play it on computer now.
What we a...
分类：
其他好文 时间：
2014-10-19 11:40:56
阅读次数：
309
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意：迷宫中有普通点和陷阱。其中普通点可以走可以飞，但是陷阱只能飞。走耗时1，飞耗时2。但是飞耗能1。给定一定能量P，问是否能在T秒内走出。解题思路：一开始SB似地认为每个点最多访问两次。其实每...
分类：
其他好文 时间：
2014-10-17 13:36:42
阅读次数：
267
水题，用来熟悉优先队列。
有两个键，一个是优先级，一个是ID。按优先级排，优先级一样就按ID排。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
优先队列，水题。
三个医生，对应三个优先队列就可以了。
多组数据要初始化优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#defi...
分类：
其他好文 时间：
2014-10-16 13:28:22
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4544优先队列+贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define ma...
分类：
其他好文 时间：
2014-10-14 21:45:49
阅读次数：
169
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：最短时间内出迷宫。迷宫里要杀怪，每个怪有一定HP，也就是说要耗一定时。输出方案。解题思路：要是没有输出方案，就是一个简单粗暴的BFS。一开始解决输出方案问题时，简单粗暴地在每次状态里加个v...
分类：
其他好文 时间：
2014-10-14 21:05:29
阅读次数：
116
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
