小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34543 Accepted Submission(s): 10573
Problem Description
上次Gardon的迷宫城堡小希玩了很久（...
分类：
其他好文 时间：
2015-07-29 21:24:17
阅读次数：
106
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34437 Accepted Submission(s): 10550
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Problem ...
分类：
其他好文 时间：
2015-07-29 19:28:19
阅读次数：
162
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。...
分类：
其他好文 时间：
2015-07-29 19:23:38
阅读次数：
105
Cain 被困在一个迷宫里面，迷宫有N个出口，Cain 每天可以随机选择一个出口，每个出口有一些怪兽，Cain 需要c[i]的武力值才能花 t[i] 天通过。否则 Cain 不能通过，并且他
的武力值会增加c[i]。
给出N条路的 c[i]、t[i] 还有 Cain 初始的武力值，求Cain 离开迷宫所需要的天数的期望。
由题目可以发现，应抓住武力值的变化。
dp[i] : 武力值在i...
分类：
其他好文 时间：
2015-07-29 15:58:57
阅读次数：
136
题目源于计蒜客，如下题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.
格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出...
分类：
其他好文 时间：
2015-07-29 14:12:57
阅读次数：
460
点击打开链接
这是一道字符串模拟题，可以用来锻炼代码能力吧。
题意很简单给定一个5*5的迷宫，其中有一个空格，每次操作都是让空格进行移动，输出一系列操作之后的迷宫。
int main()
{
int t=0;
while(gets(puzzle[0]))
{
int x,y;
if(puzzle[0][0]=='Z') break;
from(i,1,5)
gets(puzzle[i]);
from(...
分类：
其他好文 时间：
2015-07-29 06:31:05
阅读次数：
103
hdu 3853
Humora 被困在一个r * c 个小房间组成的矩形迷宫里，起点位位置在(1,1)终点位置在(r, c);每次可以花费两点法力从房间(i, j)以一定的概率跑到(i+1, j)房间 或者(i,j+1)房间或者回到原来的房间。求Humora逃出去的要花费法力的期望。
求期望的概率dp。
设dp[i][j] 表示在房间(i, j)逃出去的花费法力的期望。显然dp[1][1]为...
分类：
其他好文 时间：
2015-07-29 01:05:58
阅读次数：
189
《迷宫游戏》 今天第一次做移动端地图游戏，游戏虽简，获益匪浅。 以前没做过地图游戏，一直不懂怎么构造地图和检测路径，我想这就是做web地图游戏的关键吧。慢慢地有了思路，有了常用方案，那么就算换了一个很复杂的图也不怕实现不了了。不过web app一直离不开性能问题，尤其在移动端。假如使用标签元素来.....
分类：
其他好文 时间：
2015-07-28 20:21:26
阅读次数：
291
Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房 间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房...
分类：
其他好文 时间：
2015-07-28 10:19:06
阅读次数：
103
题意：
有一个n*n的迷宫，然后输入 金矿 怪兽 陷阱的位置。
做法：
他可以前进，转向，挖矿，爬出出口，每一步耗费10分，挖到金矿加1000分。
以坐标，方向，有没有挖过金矿，开四位记录vis 状态。
然后打一遍 bfs就行了。
注意怪兽可能在起始点要特判，还有就是可能他没有金矿可以去挖，就输出-1而不是-10。...
分类：
其他好文 时间：
2015-07-27 23:04:06
阅读次数：
262
