给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。
#include
#include
#include
#include
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-09-21 19:58:21
阅读次数：
314
Problem Description
The legendary mercenary Solid Matt gets a classic mission: infiltrate a military base.
The military base can be seen as an N * N grid. Matt's target is in one of the grids an...
分类：
其他好文 时间：
2014-09-21 19:27:11
阅读次数：
466
优先队列+状压蛇+没有了
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#include
#include
#define cler(arr, val) ...
分类：
其他好文 时间：
2014-09-20 21:24:59
阅读次数：
400
Problem Description
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monke...
分类：
其他好文 时间：
2014-09-20 20:18:49
阅读次数：
215
先说下笔试题吧 具体题目记不清了 说下题型吧
1、哈希表
2、并查集
3、基于优先队列的广度优先搜索
比较偏向算法跟数据结构...
分类：
移动开发 时间：
2014-09-20 15:23:37
阅读次数：
253
Priority Queue
Definition & Description:
In computer
science/data structures, a priority queue is
an abstract data type which
is like a regular queue or stack data
str...
分类：
其他好文 时间：
2014-09-19 03:25:45
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=1180Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一...
分类：
其他好文 时间：
2014-09-16 20:23:51
阅读次数：
251
很容易想到优先队列+拓扑排序。关键点是有限制条件者有限，无限制条件者在最后，条件相同者按序输出。因此采用逆序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #defin...
分类：
其他好文 时间：
2014-09-16 12:36:10
阅读次数：
154
题目：UVA10588 - Queuing at the doctors（优先队列）
题目大意:员工体检：总共有M个医生，每个医生每一秒接待一位员工，然后每个员工都有一份检查列表，上面的检查顺序要被严格的执行，问这样检查最后一个员工离开诊所的时间。
解题思路:队列模拟，用优先队列来储存每个office的客人列表，记录进来的时间和序号。时间相同的序号小的优先，否则时间早的优先。然...
分类：
其他好文 时间：
2014-09-11 11:12:01
阅读次数：
180
insert p: 在p+1的位置插入v，然后 v前面的正数的个数= -v前面的负数的个数 ，这样找到的位置就是 -v的插入位置remove v: 因为可以记录每个v的节点标号，所以直接操作。query v:同remove。开始时，用优先队列来维护当前最小的v值，TLE。然后用线段树模拟了一个...
分类：
其他好文 时间：
2014-09-09 15:53:49
阅读次数：
305
