Problem Description
The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem simply, we assume the labyrinth is a...
分类：
其他好文 时间：
2015-03-04 11:12:13
阅读次数：
201
题目：二维推箱子游戏，给你箱子、人和目标的位置，输出问题的解（推箱子和行走的路径）。
分析：搜索、优先队列。优先顺序为：首先保证推箱子的字数最少、然后是走的步数最少。
利用二叉堆做优先队列，在上面进行bfs即可。
说明：注意搜索时按照字典序方向枚举，不然会WA╮(╯▽╰)╭。
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-03 23:46:42
阅读次数：
429
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 to save Angel. Their task is: approach Angel. We assume that "approa...
分类：
其他好文 时间：
2015-03-03 11:49:06
阅读次数：
185
题意：给定一个长度为n的序列，依次求出(i,i+k-1) (i∈(0,n-1),i
本题有多种解法。首先，暴力的时间复杂度是O((n-k)*klogk),所以pass。
解法1：维护一个单调递增的队列(手写)，队头即为最小值。同理求出最大值。
解法2：维护一个优先队列(priority_queue即可)
解法3：线段树
这里给出单调队列解法：
#include
#inc...
EntropyTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encod...
分类：
其他好文 时间：
2015-03-02 09:36:23
阅读次数：
172
实现一个O(lgn)的最大堆优先队列的delete操作。Heap-Delete(A,i)操作能够将节点i从对中A删除。代码说明：假如删除序号为i的节点，那么我们先把最后的节点，放到i中去，然后对i进行堆维护，即向下维护堆，然后此时得到的序号为i的值向下能满足堆的性质，但向上不一定可以，所以我们再向上...
分类：
编程语言 时间：
2015-03-01 14:27:44
阅读次数：
180
这是一道好题目啊，放假回头准备练练手的，发现是我弱爆了。。。首先一开始就大致确定好了思路，画了一会，发现优先队列直接贪心就可以的，接下来就敲了，一开始都用了字符串导致一直WA，做了一个下午把，后来发现了错的地方，然后接着TLE，然后看网上说是不要用STL的优先队列，自己写一个小顶堆，然后套了个模板，结果还是TLE,认为自己的模板错了，可是发现跟别人的一致，又弄到了现在，实在找不出哪里有问题，然后看...
分类：
其他好文 时间：
2015-02-28 21:38:31
阅读次数：
201
题意：给定一个地图，要从'M'点到'T'点，每次可以往四个方向移动，平时每次移动1格花费1秒。但是由于地图上有一些监控，如果当前所在格被监控看到，就必须躲在纸箱里，躲在纸箱里移动一格的耗时是3秒。而监控的可视范围是它本身所在的一格，以及它朝向的相邻一格。监控每秒会顺时针旋转90度。地图上还有一些‘#'标记表示不可以进入的。可以在原地停留1秒。
时间卡得有点紧，单纯dp过不了，要用优先队列优化下
...
分类：
其他好文 时间：
2015-02-23 23:41:37
阅读次数：
439
1，队列的特点是先进先出，通常把队列比喻为排队买饭，先排队的人先买到饭,；
2，优先队列不同，它是根据队列元素的优先权，优先权大的先被取到；
3，一些操作函数：
enpty();如果队列为空，返回为真；
top();返回优先队列队顶元素；
pop();删除队顶元素；
push();添加元素到队列里面；
size();返回元素的个数
4，优先队列的定义：
头文件： #incl...
分类：
其他好文 时间：
2015-02-23 09:45:23
阅读次数：
152
