HDU 1010 Tempter of the Bone The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to ...
分类:
其他好文 时间:
2018-07-12 00:29:03
阅读次数:
187
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31616 Accepted: 18100 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:
其他好文 时间:
2018-07-04 18:51:41
阅读次数:
158
什么是数据结构? 栈 栈的实现 栈的应用 栈的应用 maze = [ # 迷宫 [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0 ...
分类:
其他好文 时间:
2018-07-02 00:17:30
阅读次数:
188
题目: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31544 Accepted: 18065 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1 ...
分类:
其他好文 时间:
2018-06-23 22:47:29
阅读次数:
231
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31428 Accepted: 18000 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:
其他好文 时间:
2018-06-17 00:45:16
阅读次数:
248
" Portal cf123E " Solution 首先步数的话可以转化成每条边经过了几次这样来算 假设现在确定了起点$S$和终点$T$,我们将$T$看成树根,那么考虑边$(u,v)$的经过次数可以分成下面三种情况: 1.$(u,v)$在$S$到$T$的路径上,那么这条边肯定要被经过,期望为1 2 ...
分类:
其他好文 时间:
2018-05-19 20:38:32
阅读次数:
256
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. Howeve ...
分类:
其他好文 时间:
2018-05-12 17:30:02
阅读次数:
142
``` Problem Description Fat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A ...
分类:
其他好文 时间:
2018-05-12 15:08:05
阅读次数:
117
描述 You are playing one game called "Number Maze". The map of an example is shown in the following figure. In the map, there are N*N+2 cells. When the ...
分类:
其他好文 时间:
2018-05-10 14:20:57
阅读次数:
169
题意: 有n个房间,这n个房间通过n-1条边相连,形如一棵树。 一个人走进一个房间,有ki概率被杀死,在1号房间复活;有ei概率逃走。 问逃走经过的边数的期望时多少。 思路: 概率dp。借鉴了这位前辈的思路:https://blog.csdn.net/morgan_xww/article/detai ...
分类:
其他好文 时间:
2018-05-07 22:48:47
阅读次数:
161