- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 2923 Einbahnstrasse（Floyd）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923 题目大意：你需要将C个车库的若干辆破车用拖车拖去公司，司机是一位娴熟的老司机，因此他知道如何走才能使总路程最短，而你需要做的就是输出这个最短路径。这道题我们需要注意的是它两个点之间是可能有重边的，而且这道题目还有一个隐藏条件，你每次用拖车将破车拖至公司之后，你还需要再将拖车开回原来的那个车库，...
2018-06-17 20:21:53
241
原创 HDU 1217Arbitrage（Floyd，SPFA两种解法解析）
HDU 1217Arbitrage（Floyd，SPFA两种解法解析） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：这道我们需要判断能否套利，套利就是能否通过一系列的不同货币间的转换获利，因此我们可以将这道题转化为求最大路的题目，需要注意的是这...
2018-06-17 16:14:00
112
原创 HDU 1217Arbitrage（Floyd，SPFA两种解法解析）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：这道我们需要判断能否套利，套利就是能否通过一系列的不同货币间的转换获利，因此我们可以将这道题转化为求最大路的题目，需要注意的是这道题当乘积小于1时，实际上是相当于加法里面的负权的，所以我们这道题不能使用dijkstra算法。这道题站点（也就是货币名称）是以字符串形式给出的，所以我们首...
2018-06-17 16:13:54
235
原创 HDU 1548 A strange lift（bfs或dijkstra）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 题意：每层电梯对应着一个一个数k[i](i为这层电梯的层号），你可以选择UP或者DOWN，若选择UP则上升k[i]层，若现在DOWN则下降k[i]层，需要注意的是下降或上升之后的层数需在1-n之内。 如何用dijkstra实现： 若i层楼梯可以上升或者可以下降到某层，则设置i层电梯到达那一...
2018-06-03 17:05:07
180
原创 HDU 1142 A Walk Through the Forest(dijkstra+记忆化搜索）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142 注意：这道题并不是求最短路的条数，而是求满足条件的条数（只要满足了条件，尽管到达家的路径不是最短的，但依然算是一条可行的路径），即找出所有满足一条路径的任意一条边A->B，A到终点的距离大于B到终点的距离的路径。 我们现在已经清楚了题目的要求，现在我们的问题是怎么用代码实现，首先，我们...
2018-06-03 13:28:19
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人