D -跳跳Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusDescription一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的...
分类：
其他好文 时间：
2015-08-13 17:35:08
阅读次数：
129
题意：
一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫
人一开始面向右边
F：往前走一步
R：右转并往前走一步
L：左转并往前走一步
B：后转并往前走一步
思路：
直接模拟即可
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-13 01:12:51
阅读次数：
131
通道题意：一颗树对于在点i有3种情况：1：被杀死回到点1 --- 概率为ki，2：找到出口退出----慨率为ei，3：和该点相连有m条边，随机走一条，求从点1开始到退出的平均需要走的边数思路： 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。E[1]即为所求。 叶子结点： E...
分类：
其他好文 时间：
2015-08-12 16:40:12
阅读次数：
117
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
中文题解题思路：强连通分量模版，裸题#include
#include
#include
using namespace std;
#define N 10010
#define M 100010struct Edge{
int to, next;
}E[M];int head[N], sccno[N], pre[N], lowlink...
分类：
其他好文 时间：
2015-08-12 01:22:32
阅读次数：
96
题意：在一个迷宫里面有一些蜥蜴，这个迷宫有一些柱子组成的，并且这些柱子都有一个耐久值，每当一只蜥蜴跳过耐久值就会减一，当耐久值为0的时候这个柱子就不能使用了，每个蜥蜴都有一个最大跳跃值d，现在想知道有多少蜥蜴不能离开迷宫（跳出迷宫就可以离开了。）输入描述：输入矩阵的行M和跳跃值D，接着输入两个矩阵（...
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35613 Accepted Submission(s): 10881
Problem Description
上次Gardon的迷宫城堡小希玩了很...
分类：
其他好文 时间：
2015-08-11 21:32:54
阅读次数：
165
/*
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
*/
#include
using namespace std;
struct node
{
int x;//横坐标
int y;//纵坐标
int f;//父亲在队列中的编号
int s;//步数
};
int main()
{
nod...
分类：
其他好文 时间：
2015-08-11 14:12:35
阅读次数：
125
判断是不是只有一个强连通分量，Kosaraju算法。/*有向图强连通分量的求解*/#include#include#include#include#includeusing namespace std;const int maxn=10000+10;vectorG[maxn];vectorFG[ma...
分类：
其他好文 时间：
2015-08-11 12:11:52
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35517 Accepted Submission(s...
分类：
其他好文 时间：
2015-08-10 22:21:15
阅读次数：
129
