題目：一個迷宮有很多個房間，以及他們的聯通關係，初始化有100的能量值，
每進入一個房間能量值會獲得當前房間對應的能量數值（可以為負），
如果能量為負則不能移動，房間可以反復走（對應的值可以反復獲得），
問從1號房間出發，能否走到n號房間。
分析：圖論，最短路。利用spfa迭代求解，最後判斷到達終點的值即可。
...
分类：
其他好文 时间：
2015-07-24 10:49:31
阅读次数：
140
题意：给出n个房间，初始在房间1有100的能量值，每次进入一个房间，能量值可能增加也可能减小，(是点权，不是边权),问能否到达终点的时候能量值还为正这题自己写的时候wa--wa--后来看了题解，还是wa---wa---题解很详细http://blog.csdn.net/freezhanacmore/...
分类：
其他好文 时间：
2015-04-15 00:52:08
阅读次数：
128
XYZZY
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3017 Accepted Submission(s): 824
Problem Description
It has recently been disc...
分类：
编程语言 时间：
2015-02-21 09:46:29
阅读次数：
225
HDU 1317 XYZZY (SPFA 找正环 ＋ Floyd 判连通)...
分类：
其他好文 时间：
2015-02-10 23:12:56
阅读次数：
437
说说：
这道题相对来说，感觉难度稍大一点，因为有好几个点到后来才想到。首先题目给你一系列的节点，序号从1到n，并且告诉你每个节点可以进入的下一个节点的序号。假设开始你有能量值100，现在要求你从节点1开始，不断地从一个节点进入另一个节点，当然进入的时候你的能量值要加上节点代表的数值（范围是-100到+100）。并且你可以重复进入同一个节点多次。当你的能力值小于等于0时，你就失败了。问你有没有办法...
分类：
其他好文 时间：
2014-09-14 19:22:47
阅读次数：
272
这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的...
分类：
其他好文 时间：
2014-08-30 20:21:09
阅读次数：
253
引用（references）使用“.”操作符，指针（pointers）使用“*”和“->”操作符，这是两者最基本也是最熟悉的区别了，应该不用详说。
首先，没有所谓的null reference。一个reference必须总代表某个对象，因此C++要求references必须有初值：
string& rs；//错误！references必须被初始化
string s("xyzzy");
st...
分类：
其他好文 时间：
2014-08-11 00:20:21
阅读次数：
251
题目如下：
Problem D: XYZZY
ADVENT: /ad?vent/, n.
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy...
分类：
其他好文 时间：
2014-07-03 18:09:47
阅读次数：
211
题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
