POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)...
分类：
其他好文 时间：
2014-07-28 00:23:19
阅读次数：
243
用优先队列实现
模板：
struct node
{
int pos, dist;
friend bool operator b.dist;
}
};
int Dijkstra(int n,int start,int end)
{
bool visited[maxn]...
分类：
其他好文 时间：
2014-07-28 00:07:00
阅读次数：
305
题意：中国人应该都知道了
思路：这道题，如果不经过仔细的思考还是蛮容易错的，像我，刚学完STL 不怎么敢用优先队列做，所以还是吃亏了！
就是要你从r出发找到a。
如果简单地用队列做，当输入
3 3
r..
#x.
##a
的时候就很容易错有可能输出输出5或者4；这时就错了，所以只能用优先队列来优化了，让步数走得少的优先出队，不熟悉的可以去看看STL
代码：
#include...
分类：
其他好文 时间：
2014-07-27 11:51:43
阅读次数：
211
Problem Description
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法...
分类：
其他好文 时间：
2014-07-27 11:44:33
阅读次数：
194
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-27 11:43:24
阅读次数：
236
HDU 1242 Rescue (BFS+优先队列)
感谢大神的代码，优先队列什么的，不知道啊。...
分类：
其他好文 时间：
2014-07-27 11:35:33
阅读次数：
252
用set构造，优先队列和堆也可以
/*
ID:kevin_s1
PROG:humble
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-27 11:22:12
阅读次数：
141
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 688Accepted Submission(s): 190Problem Descriptio...
分类：
其他好文 时间：
2014-07-27 10:18:42
阅读次数：
149
UVA 10588 - Queuing at the doctors
题目链接
题意：某公司要求每个员工都必须到当地的医院体检，并给每个员工安排了体检的顺序。为了节约等待时间，员工们被要求分时段去体检，但排队仍然是必不可少的。因此，公司制定了下面几条规定：
员工的编号从1到n。
员工在规定的时间点上一定准时到达医院开始体检。
员工有自己的体检顺序，并且一定按顺序来体检，直到体...
分类：
其他好文 时间：
2014-07-26 17:22:42
阅读次数：
290
UVA 11997 - K Smallest Sums
题目链接
题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和
思路：其实只要能求出2组的前k个值，然后不断两两合并就可以了，因为对于每两组，最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都从小到...
分类：
其他好文 时间：
2014-07-26 15:11:40
阅读次数：
295
