"XYZZY" Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4217 Accepted: 1203 Description The prototypical computer adventure game, first des ...
分类：
其他好文 时间：
2019-03-11 01:14:23
阅读次数：
146
题目链接：https://vjudge.net/problem/HDU-1317 题目描述： 题意：玩家起始有100个能量点，刚开始在起始房间中，每个房间外有一条单向的路径通往其他房间（一个房间可能通往多个房间），具体通往哪些房间可以查看房间门口的房间列表。每次玩家进入一个房间，他的能量值会更新成 ...
分类：
其他好文 时间：
2018-11-25 11:52:08
阅读次数：
170
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s): 1681 Problem D ...
分类：
其他好文 时间：
2017-08-01 14:31:25
阅读次数：
124
题意很好理解，判断是否能从起点走到终点，每走到几个点就会获得这个点所代表的能量值，起点时自身带有100能量值。刚开始写了个裸地spfa，超时了，发现可能存在从起点走不到终点，而且还存在正环，这样程序永远也不会结束，改正后用Floyd判断起点和终点是否联通，然后用spfa求最长路，遇到环中的点时判断，...
分类：
移动开发 时间：
2015-08-20 14:59:14
阅读次数：
240
题意：给一个有向图，每个点有一个权值，从1个点出发，初始能量有100，每到达新的点，能量就会加上那个点的权值，当能量大于0时才能继续走，可以多次进入同一点。问能否到达目标点思路：如果没正权环，则直接优先队列bfs模拟走的过程即可，因为先到不会比后到的能量少，那过程其实就和dijkstra差不多，但根...
分类：
其他好文 时间：
2015-08-07 07:02:56
阅读次数：
123
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
这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的...
分类：
其他好文 时间：
2014-08-30 20:21:09
阅读次数：
253
