HDU 5025 Saving Tang Monk
题目链接
思路：记忆化广搜，vis[x][y][k][s]表示在x, y结点，有k把钥匙了，蛇剩余状态为s的步数，先把图预处理出来，然后进行广搜即可
代码：
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
con...
分类：
其他好文 时间：
2014-09-22 18:39:13
阅读次数：
221
描述有N个密室，3种钥匙（红色，绿色，白色）和2种锁（红色，绿色），红色钥匙只能开红色的锁，绿色钥匙只能开绿色的锁，白色钥匙可以开红色的锁和绿 色的锁，一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着，上面锁着一些红色和绿色的锁，房间里面放着一些红色、绿色和白色的钥匙，打开密室你将拿走 这些钥匙。...
分类：
其他好文 时间：
2014-09-22 15:34:33
阅读次数：
503
一个成熟的人握住自己快乐的钥匙，他不期待别人使他快乐，反而能将快乐与幸福带给别人。每一个人心中都有一把快乐的钥匙，但我们却常在不知不觉中把它交给别人来掌管。他的情绪稳定，为自己负责，和这样的人在一起是一种享受，而不是压力。诸位朋友，你们的快乐的钥匙在哪里？在自己的手中就要把它握住了。如果你把它放在了...
分类：
其他好文 时间：
2014-09-22 13:57:52
阅读次数：
146
给出一个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
1>iOS系统分层 1.Core OS核心操作系统层，很接近硬件的一层；本质是一个Unix内核，使用基于BSD的Unix版本，拥有文件系统、套接字、权限等一系列Unix所具有的特性，并且还具备一些特别应用于移动设备的东西，例如电源管理、用于安全管理的钥匙串访问；大多数API是使用C语言写的； 2.C...
分类：
其他好文 时间：
2014-09-21 18:00:40
阅读次数：
194
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
题目链接
题意：给出n*n的网格，有且只有一个K(孙悟空)和一个T(唐僧)，最多有m把钥匙，最多5条蛇，每走一格的时间为1，走到蛇的格子(杀蛇时间为1)的时间为2，取钥匙要按照顺序来，问能救到唐僧，如果可以输出最短时间。
思路：bfs求最小值。开四维数组作为标记，后两维分别为取到的钥匙数，以及蛇的状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-20 21:52:09
阅读次数：
176
题意：给一个地图，孙悟空(K)救唐僧(T)，地图中'S'表示蛇，第一次到这要杀死蛇（蛇最多5条），多花费一分钟，'1'~'m'表示m个钥匙(m=dis[当前状态]，那么就不再扩展下去了。BFS中的逻辑就很简单了，看代码吧。最后，枚举蛇的状态S，取dis[x][y][m+1][S]的最小值即为最小步数...
分类：
其他好文 时间：
2014-09-20 19:38:49
阅读次数：
443
这题的算是BFS中应用状压的一个模板题吧，没啥难度，用key来存储已获得的钥匙，状压一下就可以了
不过我写的过程中，犯了好多SB错误，导致调试了好久才A，本来仔细可以1A的说
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-13 12:09:15
阅读次数：
245
1529: [POI2005]ska Piggy banksTime Limit: 5 SecMemory Limit: 64 MBSubmit: 798Solved: 350[Submit][Status]DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者...
分类：
其他好文 时间：
2014-09-11 13:44:41
阅读次数：
283
