HDU 4035 Maze体会到了状态转移,化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意: 有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树, 从结...
分类:
其他好文 时间:
2014-08-03 15:05:05
阅读次数:
251
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze was changed and the way he came in was lost.He realized that the bo...
分类:
其他好文 时间:
2014-08-02 23:31:54
阅读次数:
274
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8383
Accepted: 2813
Description
The Borg is an immensely powerful race of enhanced humanoids from...
分类:
其他好文 时间:
2014-08-02 18:24:33
阅读次数:
335
Problem 2148 Moon Game
Accept: 386 Submit: 1080
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game in...
分类:
其他好文 时间:
2014-08-02 13:01:13
阅读次数:
224
Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9544Accepted: 4136DescriptionThe cornfield maze is a popular Hallow...
分类:
其他好文 时间:
2014-08-01 19:07:22
阅读次数:
273
1.poj 3026 Borg Maze()http://poj.org/problem?id=3026在一个迷宫里由S找到所有A(找到过的A可以当S来用)所用最短步 ,即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点:通过图建立map[][]数组 2.poj 2049 ...
分类:
其他好文 时间:
2014-07-31 16:36:46
阅读次数:
252
Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9528Accepted: 4126DescriptionThe cornfield maze is a popular Hallow...
分类:
其他好文 时间:
2014-07-30 23:18:55
阅读次数:
436
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8250
Accepted: 2762
Description
The Borg is an immensely powerful race of enhanced humano...
分类:
其他好文 时间:
2014-07-24 10:30:03
阅读次数:
393
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类:
其他好文 时间:
2014-07-22 23:02:12
阅读次数:
286
题目链接:http://acdream.info/problem?pid=1128Problem Descriptionwuyiqi陷入了一个迷宫中,这个迷宫是由N*M个格子组成的矩阵。每个格子上堆放了一定数量的箱子。(i,j)表示第i行,第j列的格子。wuyiqi可以将一个格子上的箱子移动到相邻的...
分类:
其他好文 时间:
2014-07-22 22:35:53
阅读次数:
259