题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意： 迷宫中孙悟空救唐僧，可以走回头路。必须收集完钥匙，且必须按顺序收集。迷宫中还有蛇，杀蛇多耗时1，蛇杀完就没了。问最少耗时。解题思路：2014广州网赛的水题之一。当时没刷过BFS状压，结果...
分类：
其他好文 时间：
2014-10-15 20:15:01
阅读次数：
220
题目链接题意：给出n*n的网格，有且只有一个K(孙悟空)和一个T(唐僧)，最多有m把钥匙，最多5条蛇，每走一格的时间为1，走到蛇的格子(杀蛇时间为1)的时间为2，取钥匙要按照顺序来，问能救到唐僧，如果可以输出最短时间。分析：
分类：
其他好文 时间：
2014-10-10 21:33:24
阅读次数：
160
本文链接 http://www.nowamagic.net/librarys/eight/posts/2683文 / 程浩我的家乡，曾经流行过一种游戏。那时，吃一包干脆面，里面会赠送一张圆形硬卡。卡片上印着花花绿绿的图案，有葫芦娃、孙悟空、奥特曼、圣斗士、黑猫警长、还有成龙，反正是电视上流行什么，上...
分类：
其他好文 时间：
2014-10-09 00:45:37
阅读次数：
222
我的家乡，曾经流行过一种游戏。那时，吃一包干脆面，里面会赠送一张圆形硬卡。卡片上印着花花绿绿的图案，有葫芦娃、孙悟空、奥特曼、圣斗士、黑猫警长、还有成龙，反正是电视上流行什么，上面就印什么。这些卡片可以用来相互斗卡，用自己的卡把对方的卡敲翻就算赢，获胜者就可以拥有对方的那张卡。这游戏的成功之处在于，...
分类：
其他好文 时间：
2014-10-03 21:07:35
阅读次数：
221
题目大意:孙悟空要找到一条花费时间最短的路径，路上为S的代表有蛇，经过需多花一分钟，其他情况下都是走过花费一分钟，但数字必须依次得到，最后到了唐僧处，可以经过也可以救出，救出前提是得到所有种类的钥匙这道题，我们不断找到到达每一个点的不同状态下的最小花费时间，用dp[N][N][11][status]...
分类：
其他好文 时间：
2014-09-25 03:20:40
阅读次数：
312
题目链接：
huangjing
题意：
给了一幅图，然后这幅图里面有一个孙悟空，一个唐神，然后还有m把钥匙，还有最多5条蛇，然后蛇只要第一次杀死，杀这条蛇的时间为1S，并且后来再遇到的时候就不用加时间了，求最小的拯救时间。
思路：
首先那5条蛇可以用5位二进制数表示，然后开一个3维的数组判重，前两维保存坐标，后一维保存钥匙的状态，那么就可以了，还要注意的是因为有杀蛇这个操作，所以用优...
分类：
其他好文 时间：
2014-09-22 19:11:15
阅读次数：
249
题目链接
题意：给出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
事情做了多，就重要吗？
话说孙猴子能够大闹天宫，能够战胜天兵天将，但为什么在取经途中打不赢妖怪？...
分类：
其他好文 时间：
2014-08-14 23:53:46
阅读次数：
236
孙悟空要寻找七龙珠，这回是七龙珠的增强版了，因为这些龙珠会衍生，最后不止七颗龙珠了。
悟空带着布玛的龙珠雷达探测器出发了，却发现布玛的龙珠雷达探测器的程序太垃圾了，所以找到我们这些ACM高手为龙珠雷达探测器写个程序，要求可以显示某颗龙珠所在的城市的位置，该龙珠所在的城市共有多少颗龙珠，龙珠移动过的次数。
布玛是个有钱人啊，写个程序我要价5百万，不算过分吧。因为本程序需要用到Union Find...
分类：
其他好文 时间：
2014-07-28 16:34:33
阅读次数：
350
