码迷,mamicode.com
首页 >  
搜索关键字:nightmare    ( 81个结果
hdu1072 bfs时间优化剪枝
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9424 Accepted Submission(s): 4551 Probl ...
分类:其他好文   时间:2016-04-26 19:06:29    阅读次数:192
HDU 1072.Nightmare
Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1072 Nightmare SubmitStatusPracticeHDU 1072 Des ...
分类:Web程序   时间:2016-04-15 02:09:42    阅读次数:224
Nightmare --- 炸弹时间复位
题目大意: 该题为走迷宫,其条件有如下6个: 1, 迷宫用二维数组来表示; 2, 人走动时不能越界,不能在墙上走; 3, 当走到出口时,若剩余时间恰好为0,则失败; 4, 找到炸弹复位装置,若剩余时间恰好为0,则不能使用; 5, 炸弹复位装置可以使用若干次; 6, 只要走到复位装置所在位置,时间自动 ...
分类:Web程序   时间:2016-04-03 18:42:30    阅读次数:173
HDU 3085 Nightmare Ⅱ 双向BFS
题意:很好理解,然后注意几点,男的可以一秒走三步,也就是三步以内的都可以,鬼可以穿墙,但是人不可以,鬼是一次走两步 分析:我刚开始男女,鬼BFS三遍,然后最后处理答案,严重超时,然后上网看题解,发现是双向BFS 就一秒一秒走就行,男的一秒走3,女的一秒走1,然后走过的分别赋值男女标记,当走到对方的标
分类:Web程序   时间:2016-03-09 20:45:58    阅读次数:171
HDU 1072 Nightmare(BFS)
Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9120    Accepted Submission(s): 4389 Problem Description Ignatius had a night...
分类:Web程序   时间:2016-02-20 17:40:08    阅读次数:241
Nightmare(DFS)
Nightmare hdu1072Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8871Accepted Submission(s): 4270P...
分类:Web程序   时间:2015-11-26 23:18:26    阅读次数:309
HDU_1072_Nightmare
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1072题目描述:矩阵表示迷宫,0表示墙,1表示路,2表示起点,3表示终点,4表示重置炸弹时间(6秒),你需要从起点出发(炸弹初始为6秒),在炸弹爆炸前到达终点,问最少需要多少时间。分析:dfs,可以走走过的路...
分类:Web程序   时间:2015-09-08 01:40:51    阅读次数:142
杭电483--Nightmare(Bfs)
Nightmare时间限制:1000ms | 内存限制:65535KB难度:4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth h...
分类:Web程序   时间:2015-09-02 17:13:33    阅读次数:147
hdoj1072 Nightmare bfs
题意:在一个地图里逃亡,2是起点,3是终点,1是路,0是墙,逃亡者携带一个炸弹,6分钟就会炸,要在6分钟前到达4可以重制时间,问是否能逃亡,若能则输出最小值我的思路:bfs在5步内是否存在3,存在则输出退出。记录到达每一点剩余时间,如果再次到达某点的剩余时间大于原剩余时间则更新,加入队列。 1 #i...
分类:Web程序   时间:2015-08-19 22:44:43    阅读次数:87
hdoj 1072 Nightmare 【bfs】
Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8568    Accepted Submission(s): 4107 Problem Description Ignatius had a night...
分类:Web程序   时间:2015-08-10 18:10:05    阅读次数:173
81条   上一页 1 ... 3 4 5 6 7 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!