XYZZY

HDU 1317 XYZZY

题意是指从1到N能否保证到达每个点的时候能量都为正数。起点1初始100点能量。输入是从1~N，分别是能量，能到m个房间，分别是a1,a2,a3,…,am可以给每个能到达的点而产生的边赋权，即能量值。SPFA求最长路的变形，出现负环不怕，出现正环就需要一点改动。vis[]标记是否需要入队，d[]表示能量，que[]表示入队次数。如果出现正环（que[v]>=n），表明一定能保证到达每个点的时候都是正
秋水忆秦谣·2014-06-30 09:11

hdu 1317 XYZZY(spfa判环)

http://acm.hdu.edu.cn/showproblem.php?pid=1317大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用spfa判断，当某点入队
u013081425·2014-05-18 08:00

UVa 10557 & HDU 1317 - XYZZY

传送门UVa10557&HDU1317-XYZZY题意是给我们一坨房间，每个房间都有通向其他房间的通道。一开始我们有100点的能量，求能不能到达最终房间。因为可以回到走过的房间，这样能量就可能无限大。
u014247806·2014-05-10 10:00

HDOJ 1317 XYZZY

spfa找正环XYZZYTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2344    AcceptedSubmission(s):589ProblemDescriptionIthasrecentlybeendiscoveredhowtorunopen-sou
u012797220·2014-05-09 16:00

hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】

 hdu1317XYZZY【Bellheman_ford判断正环小应用】分类： acm解题报告 hdu 最短路 图论2013-08-1223:42 272人阅读 评论(0) 收藏 举报算法c++目录(?
pi9nc·2014-04-07 22:00

HDU 1317 XYZZY Bellman-Ford求最长路 判断正环

题意：给你n个房间开始有能量值100判断能否从1到第n个房间每到一个房间可以获得能量x(可能小于0) 每到一个房间总能量必须大于0每个房间可以重复到达思路：求一个从1到n的最长路不过可能有正环没有正环直接求最长路如果有正环判断环中的点是否可以到达n具体用Bellman-Ford算法虽然复杂度是(n*m)这题应该可以了如果迭代n-1次之后还能松弛说明有正环然后用floyd判断是否可达#include
u011686226·2014-04-04 18:00

10557 - XYZZY（dfs + bfs）

题目：10557-XYZZY题目大意：就是一款游戏，冒险本来的能量是100，每进一间屋子就可以把屋子里的能量占为己有，但是屋子能量有正有负，然后给起点终点，看能否成功的到达终点。
u012997373·2014-02-15 19:00

[UVA 10557] XYZZY (DFS + BFS 判环）

XYZZY题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051题目大意：有一副有向图，每个顶点都有一个值。
SIOFive·2014-02-03 16:00

POJ 1932 XYZZY (ZOJ 1935)SPFA+floyd

problemCode=1935题目大意：看到XYZZY可不要以为是在玩扫雷哦。
murmured·2014-01-22 15:00

HDU1317：XYZZY(Floyd+Bellman)

ProblemDescriptionIthasrecentlybeendiscoveredhowtorunopen-sourcesoftwareontheY-Crategamingdevice.AnumberofenterprisingdesignershavedevelopedAdvent-stylegamesfordeploymentontheY-Crate.Yourjobistotestan
libin56842·2013-12-03 21:00

最短路专题【完结】

第一题hdu1317XYZZY点击打开hdu1317思路：1题目的图是一个有向图，并且可能存在环。
cgl1079743846·2013-11-22 14:00

XYZZY UVA10557

ProblemD:XYZZYADVENT:/ad�vent/,n. Theprototypicalcomputeradventuregame,firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-orientedga
u011194165·2013-11-05 21:00

【索引】Graphs

Graphs572-OilDeposits657-Thedieiscast784-MazeExploration705-SlashMaze439-KnightMoves532-DungeonMaster10557-XYZZY10047
u011328934·2013-08-31 11:00

[HDU 1317]XYZZY[SPFA变形][最长路]

题意:一个图,点权代表走到该点可获得的能量值.可正可负.一个人从1号出发,带有100点能量.问是否有一种方案可使人在能量值>0的时候走到n.思路:这个题首先要注意点权.其实就是这点的所有入边的边权都等于这点的点权.要找长路,而非最短路.但是可以借助最短路的算法SPFA求.最短路的算法SFPA主要是队列+松弛松弛操作直接关系到我们运行算法的目的----求最短路如果与该点相邻的下一个点到源的距离可以因
zhangliang011258·2013-08-17 21:00

hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/FXYZZYTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)To
Cfreezhan·2013-08-12 23:00

UVA 10557 XYZZY

 ProblemD:XYZZYADVENT:/ad�vent/,n. Theprototypicalcomputeradventuregame,firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-oriented
·2013-08-03 22:00

uva 10557 XYZZY（DFS+BFS）

XYZZYADVENT:/ad�vent/,n. Theprototypicalcomputeradventuregame,firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-orientedgamebyDonWo
u011328934·2013-08-01 20:00

Windows扫雷游戏秘籍

===================================================== 　　windows xp 中扫雷游戏 小秘密 　　1.启动秘籍: 　　启动扫雷游戏后输入 xyzzy
king_tt·2013-06-05 12:00

Windows扫雷游戏秘籍

===================================================================windowsxp中扫雷游戏小秘密1.启动秘籍:启动扫雷游戏后输入xyzzy
king_tt·2013-06-05 12:00

HDU 1317 POJ 1932 XYZZY

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317题意：有N个房间，每个房间有一定的能量，当到达该房间，人的能量就是该房间的能量+原有的能量（房间的能量范围-100到100）。某些房间之间有单向的通道，问能否从房间1到房间N且中间过程中人的能量保持大于0。分析：最长路+正环1.首先可以发现，只要知道到第n个房间时最大可以获得多少能量值（当然必须保
hrhacmer·2013-04-27 20:31

HDU 1317 POJ 1932 XYZZY

 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317题意：有N个房间，每个房间有一定的能量，当到达该房间，人的能量就是该房间的能量+原有的能量（房间的能量范围-100到100）。某些房间之间有单向的通道，问能否从房间1到房间N且中间过程中人的能量保持大于0。分析：最长路+正环1.首先可以发现，只要知道到第n个房间时最大可以获得多少能量值（当然必须
HRHACMER·2013-04-27 20:00

HDU 1317 POJ 1932 XYZZY 正负环+最长路

转载请注明本文链接这题if的问题、输入的问题让我作死很多次…感谢磊磊师傅的悉心教导（虽然他很早就睡觉去了……）。写写思路和注意点以及收获吧……题意：有n个房间(n0，于是要加个d[u]+E[v]>0。9.注意最后判断一下到达第n号房间时的能量值是否>0，这个数值即为到达第n个房间时最大可以获得多少能量值。10.程序中map数组用来存放原图，用来SPFA中的松弛条件；reach数组用来判断u->v的
Shoutmon·2013-02-16 02:00

HDU 最短路

自己想当然了，给跪了，略坑啊）★ 1317   XYZZY（带环路的spfa）1245 
yang_7_46·2013-02-01 14:00

【索引】Graphs

Graphs572-OilDeposits657-Thedieiscast784-MazeExploration705-SlashMaze439-KnightMoves532-DungeonMaster10557-XYZZY10047
Ra_WinDing·2012-08-15 16:00

uva 10557 - XYZZY

ProblemD:XYZZYADVENT:/ad�vent/,n. Theprototypicalcomputeradventuregame,firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-orientedg
Frankiller·2012-07-26 11:00

uva 10557 - XYZZY hdu 1317

点击打开链接uva10557点击打开链接hdu1317思路：SPFA+dfs分析：1题目的图是一个有向图，并且可能存在环。第一个点的能量值为100，边的权值利用能量大小，例如2点为-60，如果1->2那么value[1][2]=-602题目明确指出如果是要win的话，那么必须是经过的每条边都要大于0.那么我们只要把那些经过松弛操作后的点大于0的入队即可，小于等于0的点肯定不会出现在最终的路径上。3
cgl1079743846·2012-07-10 23:00

UVa 10557 - XYZZY

10557 - XYZZY444623.50%81774.54%题目链接http://uva.onlinejudge.org/index.php?
shuangde800·2012-07-09 07:00

UVa 10557 - XYZZY

10557-XYZZY444623.50%81774.54%题目链接http://uva.onlinejudge.org/index.php?
king_tt·2012-07-09 07:00

UVaOJ 10557 - XYZZY

——byACodeRabbitDescription玩一个游戏。一共有n个房间，每个房间都通向其他几个房间。你带着100点能量进入第一个房间，每进入一个房间，都会根据这个房间的属性增加或减少能量。一旦能量降为0或者低于0，你就gameover。只有到达最后一个房间，你才能算胜利。输入房间的数量和每个房间的情况，包括每个房间通往哪几个房间。输出是否能取得胜利。注意：房间的路是单向通行的，但是你可以不
Ra_WinDing·2012-07-07 23:00

[传递闭包+SPFA最长路判正环]poj 1932：XYZZY

大致题意：     给出一个由n个房子，由若干的单向路连接起来，每个房子都有一个权值，意味着进入这个房子得到或者消耗的能量。把你放在1点，给你100点的初始能量。现在问你能否到达n点且到达时权值大于0.   大致思路：    很好的题目，参考了小媛神的思路 Orz。首先用spfa求最长路，同时判定是否存在正圈，再用floyd求出传递闭包。如果
暴风雪·2012-04-13 12:00

第一篇ACM切题博客——最短路专题（HDU1）

最短路径问题 ★2066   一个人的旅行 ★2112   HDUToday★1874   畅通工程续★1217   Arbitrage 1245   SavingJamesBond ★1317   XYZZY
yihuikang·2012-04-12 20:00

10557 - XYZZY(****)---Bellman-Ford算法

/* 题意：从1走到n，每走到一个屋子即可获得屋里的能量。 能量值可为负，问是否可以走到n 思路： 题目实际是求从起点到终点的最长路径问题 由于没到一个点，能量值不为负，所以使用d[]来记录到各点后的能量值 ，初始化为0，然后使用循环进行松弛，最后判断d[n]是否大于零，如果 是则可达。但是如果图中出现正环，则可能使程序陷入死循环，则不要 在出现正环时能跳出循环。 另外，在之前需要进行一次初始化，
lhshaoren·2012-02-09 21:00

poj 1932 XYZZY

/*Name:poj1932XYZZYAuthor:UnimenDate:21/04/1116:51Description:Floyd,SPFA变形应用*//*解题报告：先Floyd，求出在不考虑能量值的情况下是否能到达终点n然后spfa,如果终点进队列或者出现正环则一定能到达终点注意：1、这里没有用SPFA求最短路径，而是求了最长路径，不一定是最长路径是大于0的路径，根据SPFA算法只要终点n入
Unimen·2011-06-18 18:00

微软扫雷小工具

一:启动扫雷后直接打xyzzy五个字母,然后按Shift键.激活该命令.注意:该命令不需要在 任何窗口中输入.就像你没开机敲键盘一样敲那五个键就行了.
wapysun·2011-05-25 23:00

zoj 1935 || poj 1932 XYZZY（SPFA+Floyd）

给你初始生命值100，进入房间减少或增加生命值，看能不能活着到达目的地。 开始想法是用floyd判断是否有环，然后如果没环的话用dijkstra求最长路。 有负权，问党，党说不可以用dijkstra。。。==。。。用了SPFA。 TLE了==。。我是用floyd判断是否有正环后才用SPFA的==。。估计这点耗时间了。 看网上大牛的思路，用SPFA判断是否有正环，如果有，再用Floyd==。。。YM
zxy_snow·2011-01-25 20:00

POJ 1932 XYZZY

/*在用BELLMAN时，当考虑某个点i时，如果当前从1到i的当前最大距离是负值，则这个点必须跳出来不能处理。因为此时这个点并不是活着的点，所以不能处理以它为起点的边。如果不这样做可能会存在的错误CASE如下所示：1->2->3->4          ^  |   6#include#defineMIN_VAL-9999999#defineMAX_N105usingnamespacestd;in
bobten2008·2009-12-12 10:00

扫雷秘籍

1、打开扫雷界面2、输入XYZZY（大小写均可）3、输完后按右下角的shift键激活这时，鼠标放在雷区活动，你会看到屏幕左上角有个小光点（只有一个像素）在一闪一闪。
wanyij·2009-09-24 19:22

扫雷秘籍

1、打开扫雷界面2、输入XYZZY（大小写均可）3、输完后按右下角的shift键激活这时，鼠标放在雷区活动，你会看到屏幕左上角有个小光点（只有一个像素）在一闪一闪。
wanyij·2009-09-24 19:22

windows小游戏彩蛋大全

之后依次按下“xyzzy”这几个键,之后按下“Shift”键2秒钟。将鼠标移动到任意方块上，屏幕左上角的边缘处就会出现一个点，白色说明没有雷，黑色则说明这个方块下有雷。
NewMap·2008-02-12 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他