胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des....
分类:
其他好文 时间:
2014-07-29 17:31:42
阅读次数:
242
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24937 Accepted Submission(s): 9535
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-07-26 15:17:10
阅读次数:
305
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 6268
Description
You are trapped in a 3D dungeon and need to find th...
分类:
其他好文 时间:
2014-07-17 10:16:30
阅读次数:
235
#include #include int map[51][51][51];int
v[51][51][51];int a,b,c,t11;struct node{ int x,y,z,ans;}q[200001];int
jx[6]={0,0,0,0,-1,1};int jy[6]={0,0...
分类:
其他好文 时间:
2014-06-13 17:10:39
阅读次数:
157
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。
挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B...
分类:
其他好文 时间:
2014-06-10 14:20:15
阅读次数:
326
胜利大逃亡
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类:
其他好文 时间:
2014-05-22 17:18:20
阅读次数:
333
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
Asteroids!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3159Accepted Submission(s): 2106Problem ...
分类:
其他好文 时间:
2014-05-01 12:13:27
阅读次数:
495
ACM 三维BFS Asteroids! hdu1240...
分类:
其他好文 时间:
2014-04-30 22:33:39
阅读次数:
301