nightmare

NYOJ 483 Nightmare（bfs）

Nightmare时间限制：1000ms | 内存限制：65535KB难度：4描述Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit
helloiamclh·2015-07-27 17:00

HDU 1072 Nightmare

题目地址：点击打开链接思路：感觉还是挺难的,主要是走过的路还可以再走，刚开始直接DFS和猜的没错，死循环了，没办法，总想验证一下想的对不?接着改，原来是要把每次走过的点记录下来，要是再次走过这个点时，距离爆炸的时间没有比原来的还短就不用走了，比原来爆炸的更快，没必要走，可以直接减枝，减了一下午没减出来，我也是服了，好那就BFS，超内存，就想走过的点没必要再走了吧，就把走过的点全标记为0，然后第三个
qq_25605637·2015-07-26 19:00

I - Navigation Nightmare-poj 1984

约翰和他的邻居生活在一个村庄里，他们的道路修建的很特别，都是正东正西或者正南正北，但是呢他们用一种方式描述他们和邻居的位置，比如说 6号 在1号 东面13处，那么我们就可以计算出来这两家的曼哈顿距离，也就是|x-x1| + |y-y1|, 当然这是让我们来求距离的..... 这个约翰也是比较特殊，他会一秒说出来一条道路的位置，当然在说的时候也会有一些查询，查询也是比较特别的，就是给三个参数，第
·2015-07-24 11:00

hdu 1072 Nightmare

还是bfs，主要考虑剪枝，数组标记走过时炸弹剩余的时间，以及炸弹延时后将4变成1#include #include #include #include usingnamespacestd; structnode { intx,y,s,w; }t,t0; intn,m,g[10][10],vis[10][10]; intdx[]={0,0,1,-1}; intdy[]={1,-1,0,0};
xinag578·2015-05-18 18:00

hdu1072 Nightmare（bfs）

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8049    AcceptedSubmission(s):3870题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072ProblemDescr
chaiwenjun000·2015-05-04 15:00

hdoj 1072 Nightmare

NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7918AcceptedSubmission(s):3796ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
笑着走完自己的路·2015-03-27 17:05

HDU 1072 Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
lishuzhai·2015-03-15 16:00

hdu 1072 Nightmare BFS,第一次刷BFS的题，感好牛逼的。。。

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7758    AcceptedSubmission(s):3723ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
Lionel_D·2015-02-12 20:00

hdu1072 Nightmare（BFS）

            已经好久没刷题了，之前因为期末考的原因（其实很大程度是是因为看小说）。现在期末考结束了，也放假了（小说也看完了）。今天在家闲得蛋疼，就把上一次没做完的搜索题做下。这一题之前的时候思路有但是一个关键部分的代码实现没想到。今天做的时候参考了一下别人的代码突然之间有一种醍醐灌顶的感觉。   现在我说一下这一题的思路吧：   这一题与之前的搜索题有一定的区别，最大的区别就是这一题的
luomingjun12315·2015-01-22 22:00

HDU 1072 Nightmare 【BFS (路径可重复使用)】

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7525    AcceptedSubmission(s):3608ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
u013806814·2014-12-12 23:00

最隐晦的程序设计指引

原文地址：http://blog.csdn.net/nightmare/article/details/6629724一、百家争鸣   俗话说，程序员半年不学新东西，就变奥特曼（outman，过时之人）
chenlycly·2014-11-17 20:00

BZOJ3362 [Usaco2004 Feb]Navigation Nightmare 导航噩梦

题目大意：自行脑补。思路：维护两个维度上的带权并查集即可。注意对于题目给出的一堆关系，我们应该添加两对关系。Code:#include#include#include#include#includeusingnamespacestd; #defineN40010intn,m;structUnionSet{    introot[N],dis[N];    voidreset(){        i
wyfcyx_forever·2014-10-21 16:00

BZOJ 3362 POJ 1984 Navigation Nightmare 带权并查集

题目大意：一些农场由一些东西向或者南北向的路相互连接。在不断加边的过程中会询问两个农场的曼哈顿距离是多少，如果目前还不连通，那么输出-1。思路：带权并查集，f[i]为点i到father[i]的距离，要维护两个值，一个是东西向的距离，一个是南北向的距离，因为以后更新的时候要用到。在合并的时候有些特殊。现在有一条边(x->y),设fx为x的根，fy为y的根，那么现在知道f到fx的距离，y到fy的距离，
jiangyuze831·2014-10-10 13:00

BZOJ 3362 Navigation Nightmare 带权并查集

题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离此题土豪题，不过POJ也有一道同样的题，可以刷一下别被题目坑到了，这题不强制在线，把询问离线处理即可然后就是带权并查集的问题了。。。将权值设为方向向量，重载+和-，按照正常权值并查集做就行了#include #include #include #include #defineM40400 usingnamespacestd; struct
PoPoQQQ·2014-10-09 21:00

Nightmare （HDU 1072）—— BFS

NightmareTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7258   AcceptedSubmission(s):3482ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfin
jxust_tj·2014-08-27 22:00

HDOJ-1072-Nightmare 解题报告

这是一道十分值得一做的搜索题。题目大意：伊格醒来发现自己在一个安装有定时炸弹的二维迷宫，为了逃离，他必须在迷宫爆炸之前走出迷宫。定时炸弹初始的时间是六分钟，伊格一分钟只能上下左右走一格，并且不能走墙也不能穿过边界。迷宫里有一种重置定时炸弹时间的装置可以使定时炸弹的时间初始为六分钟，只要当前格子有重置器就可以重置定时炸弹。地图中1代表墙，2代表起点，3代表迷宫出口，4代表这个地方有重置器。现在的问题
剑紫青天·2014-07-28 17:33

HDU 1072 Nightmare

hdu1072题目大意就是一个人身上有一个炸弹，这个炸弹6分钟后爆炸，在迷宫中，0是墙，不能走；1可以走，2是开始位置，3是出口，4是炸弹充值装置，如果走到那个位置时，炸弹事件大于0，就会把、时间重置为6分钟（这里我开始理解错了，以为他获得了这个装置，可以随时使用，意思就是相当于增加6分钟）；走到出口时，剩余的时间必须大于0；这个题，用BFS，开一个结构体，记录走的步数，还有所用的时间，或者剩余的
tenlee·2014-07-25 11:00

【POJ】1984 Navigation Nightmare 带权并查集

NavigationNightmareTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:4054Accepted:1606CaseTimeLimit:1000MSDescriptionFarmerJohn'spastoralneighborhoodhasNfarms(2 #include #include usingnamespacestd;
u013368721·2014-07-13 20:00

HDU 3085 Nightmare Ⅱ （双向广搜）

题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。#include #include #include #include #include #include #include #defineM800 usingnamespacestd; structnode { intx,y;
u012861385·2014-06-21 11:00

NYOJ 483 Nightmare 【广搜】+【无标记】

Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描述Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit
u012846486·2014-06-15 21:00

HDU 1072Nightmare（BFS+剪枝）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1072这题好不容易调试成功了（因为各种手残。。），结果提交上去是TLE。。于是自己想剪枝方法，但是没想出来。。于是睡了个觉。。醒来还是没想出来。。。而且毫无剪枝思路。。。于是找了找网上的题解，才明白是怎样剪枝的。博客原文如下：      这题不同于其他题的地方就是于虽然也是bfs，但对于走过的路径不能标
u013013910·2014-05-15 15:00

hdu1072 BFS初体验

Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。
guodongxiaren·2014-04-12 20:00

ACM-BFS之Nightmare——hdu1072

Nightmare题目：http://acm.hdu.edu.cn/showproblem.php?
lx417147512·2014-04-04 21:00

poj 1984 - Navigation Nightmare(并查集)

思路：(from:http://hi.baidu.com/strongoier/item/8665de0cd915571e3a53eea8)题目比较长，大意是说给N个点和M条边，每条边有方向（东南西北）和长度，再给Q个询问，第i个询问查询两个点之间在Ti时刻的曼哈顿距离（即如果前Ti条边能使这两个点连通则输出答案，否则输出-1）。由于要维护图的连通性，我们考虑使用并查集。很显然这题要离线做，按询问
shankeliupo·2013-10-20 17:00

hdu 3085 Nightmare Ⅱ （双向bfs）

NightmareⅡTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
u010228612·2013-09-25 13:00

【水爆炸BFS】Hdu1072——Nightmare

来源：点击打开链接水到炸的BFS，0为墙，1为路，2为起点，3为终点，4为炸弹重置（6秒钟内要么走出去要么重置），走一步需要一秒，求走出去的最短时间~加一个简单的炸弹时间判断即可，开始wa1，因为visit标记只有重置点不能重复运行，而其他的地方都可以，所以visited的范围要有所注意。#include #include #include #include #include usingnames
mig_davidli·2013-07-24 19:00

hdu1072 Nightmare (BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5438    AcceptedSubmission(s):2700ProblemDescriptio
yew1eb·2013-07-21 14:00

Nightmare hdu 1072

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5420    AcceptedSubmission(s):2691ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
shan614667793·2013-07-20 11:00

HDU 1072 Nightmare

题意：Ignatius 被困在迷宫里，他必须在6分钟之内逃出去，否则就会被安装在其中的倒计时已剩6分钟的炸弹炸死。给出迷宫的布局：0代表墙，不能通过。1代表路，可以通过。2Ignatius 的起始位置。3出口位置。4炸弹重置装置，可以使炸弹倒计时剩余时间重置为6分钟。问Ignatius 能否逃出迷宫，如能输出最下时间，否则输出-1。分析：优先队列。有一个二维数组stepsum[][]记录上次转移到
HRHACMER·2013-07-13 11:00

hdu3081 双向广搜

NightmareⅡTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
JustSteps·2013-07-03 22:00

hdu 1072 Nightmare (广搜)

//Time0ms,Memory356K#include #include #include usingnamespacestd; intn,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; structpoint { intx,y,time,step; point(intx=0,inty=0,inttime=0,intstep=0):x(x),y(
u010679062·2013-06-11 16:00

HDOJ/HDU 1072 Nightmare (bfs)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072从入口到出口的最短路，4这个点要重置时间，不运行重复走，其他个点可以重复走，其中0是障碍，先前自己用深度优先不好搞，再借鉴了网上一个大牛的转自：http://blog.csdn.net/yyf573462811/article/details/7819226#include #include #i
xiaozhuaixifu·2013-05-28 19:00

HDU 1072 Nightmare

                                      NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5208    AcceptedSubmission(s):2596ProblemDescriptionIgnatiu
lsh670660992·2013-05-28 16:00

Nightmare之BFS解题报告

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5191    AcceptedSubmission(s):2589ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
caizi1991·2013-05-23 11:00

HDU1072:Nightmare

点击打开题目链接WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):9572    AcceptedSubmission(s):3001ProblemDescriptionIgnatiusissoluckythat
l383137093·2013-05-18 15:00

HDU 1072 Nightmare(广搜)

由于可以回到原地，所以多种状态可以叠加，不处理容易超时。增加一个二维数组判断到该点时剩余时间的最大值，如果当前状态的剩余时间大于该值，则加入队列，否则舍弃。#include #include #include #include usingnamespacestd; constintmaxn=10+5; inta[maxn][maxn]; intn,m,si,sj; boolhash[maxn][m
z690933166·2013-04-15 19:00

POJ 1984 Navigation Nightmare【并查集思路总结】

算法：并查集。题意：给你N个农场      给定M条关系：x y len dir 表示农场y在农场x的dir方向的len米处      输入Q个问题：x y index                  在知道从从第一条关系到第index条关系的情况下，判断农场x和农场y的相对关系。                  如果能判断，则输出相对关系：水平距离差+垂直距离差               
Cfreezhan·2013-04-13 18:00

POJ 1984 Navigation Nightmare

转载来自：http://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html并查集。  首先，以为k个询问中的I是乱序的，直接被吓傻了，后来看讨论版才发现I是升序的……  这道题让我对并查集有一个新的认识：根的代表性是非常强的！并查集里如果某个节点的改动会影响到整个并查集的所有节点，那么，在union_set的时候只需要改动根节点
Cfreezhan·2013-04-08 21:00

HDU1072——Nightmare(BFS)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目分析，这道题还是有点小难得，我拿到题还是思考了一会的。其实这道题就是说初始截止时间是6s，如果能在截止时间到0之前到达终点（这里个人觉得题目没有表述得很清楚，开始我默认的是如果在0时刻到达终点也算是可以的，结果提交之后就wronganswer了，改成到达终点的时候截止时间必须大于0就可以了），
kay_zhyu·2013-03-29 16:00

HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头

/* 有两种做法： 一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间 另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于上一点剩余时间-1 则修改remain值为remain-1再入队，否则不入队 */ #include #include #include #include #include usingnamespacestd; #defineCLR(c,v)(memse
x314542916·2013-03-25 08:00

poj 1984 Navigation Nightmare 并查集

poj1984NavigationNightmare并查集  并查集应用的变形。题目意思是一个图中，只有上下左右四个方向的边。给出这样的一些边，求任意指定的2个节点之间的距离。  有可能当前给出的信息，没有涉及到要求的2个节点，或者只涉及到了1个节点，那么肯定无法确定它们的距离。或者根据已经给出的边只知道这2个节点在不同的联通分量里面，那么其距离也是无法确定的，根据题目要求，输出-1。  问题是如
yx·2012-10-09 21:00

POJ1984 Navigation Nightmare

  原题传送：http://poj.org/problem?id=1984  并查集。  首先，以为k个询问中的I是乱序的，直接被吓傻了，后来看讨论版才发现I是升序的……  这道题让我对并查集有一个新的认识：根的代表性是非常强的！并查集里如果某个节点的改动会影响到整个并查集的所有节点，那么，在union_set的时候只需要改动根节点就可以了，当然，在find_set函数里要对所有节点进行更新（这相
·2012-09-07 15:00

深搜：Nightmare

NightmareTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):42   AcceptedSubmission(s):18ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
lethic·2012-08-18 11:00

hdu1072 nightmare

hdu1072nightmare……跟hdu1242有些不同走过的路可以返回所以不要标记，换炸弹的倒计时限制队列的增长#include #include #include usingnamespacestd
dellaserss·2012-08-16 14:00

Hdu 1072 - Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
kisstears·2012-08-15 14:00

Daily Reading

And this kind of feels like the nightmare turned back around.
paladin1988·2012-08-10 10:00

hdu 1072 Nightmare （bfs）

点击打开链接在n×m的地图上，0表示墙，1表示空地，2表示人3表示目的地，4表示有炸弹重启器。炸弹的时间是6，人走一步所需要的时间是1求人从2走到3的最短时间#include"stdio.h" #include"string.h" #include"queue" usingnamespacestd; structnode { intx,y,step,count; }p,q; intd[4][2]=
yyf573462811·2012-08-01 16:00

Nightmare 噩梦传说

Nightmare - Jack Jarkvik 20120503a Last night I had a nightmare.
lxiaodao·2012-06-18 16:00

Nightmare 噩梦传说

Nightmare - Jack Jarkvik 20120503a Last night I had a nightmare.
lxiaodao·2012-06-18 16:00

HDU1072 nightmare

                             这题不同于其他题的地方就是于虽然也是bfs，但对于走过的路径不能标记，因为可能还要走，注意题目要求：如果可以，可以走任意多遍。                             这就引发了一个问题，如果不缩减搜索范围，怎么可能走得出来呢？应该说这题好就好在不是根据走过的路径来标记，而是根据前后两次踏                  
Lulipeng_cpp·2012-05-08 08:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他