HDU 5025 Saving Tang Monk(BFS+状压)...
分类：
其他好文 时间：
2014-09-22 19:09:23
阅读次数：
225
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
给出一个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
http://acm.hdu.edu.cn/showproblem.php?pid=5025
搜索题：注意蛇的状态（第一次路过要杀掉蛇花2s，第二次以后1s），钥匙状态处理好即可。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define MOD 1000000007
typedef...
分类：
其他好文 时间：
2014-09-20 22:58:29
阅读次数：
326
优先队列+状压蛇+没有了
#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
题意：
一个物品重w效力t 给出所有n个物品 有q个询问 每个询问输出w的和为m同时t的和为s的方案
思路：
明显就是01背包 只不过一个东西在两个维度上有价值 由于w只有50因此可以状压
先想如何输出方案 利用f[i][j]表示sumw=i同时sumt=j时候装进包里的最后一个物品 那么输出这个物品后i和j都减去这个物品的w和t 就可以到达新的状态 这样可以一直到背包为...
分类：
其他好文 时间：
2014-09-16 20:42:21
阅读次数：
225
这题的算是BFS中应用状压的一个模板题吧，没啥难度，用key来存储已获得的钥匙，状压一下就可以了
不过我写的过程中，犯了好多SB错误，导致调试了好久才A，本来仔细可以1A的说
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-13 12:09:15
阅读次数：
245
先贴一下转载的思路和代码，，，：http://blog.csdn.net/qian99/article/details/39138329状压dp博大精深啊，以后看到n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-09-09 15:09:58
阅读次数：
239
题意：给一个n*m的格子，格子中有一些数，如果是正整数则为到此格子的花费，如果为-1表示此格子不可到，现在给k个宝藏的地点(k#include #include #include #include #include #define Mod 1000000007using namespace std;...
分类：
其他好文 时间：
2014-09-09 15:05:38
阅读次数：
276
We Need Medicine
Time Limit: 10 Seconds Memory Limit: 65536 KB Special Judge
A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal lymp...
分类：
其他好文 时间：
2014-09-09 12:55:12
阅读次数：
301
