勇敢前进的ACMer

ACM题解+回忆录+其他

2018多校第3场 M-Walking Plan && HDU6331 Problem M. Walking Plan

题目链接:M- Walking Plan   题意:给定一个 n 个点,m 条边的有向图,q 次询问 s 到 t 经过至少 k 条边的最短路 数据范围:2 ≤ n ≤ 50,1 ≤ m,k ≤ 10000,1 ≤ q ≤ 100000   思路分析:分块计算,k<=...

2018-07-31 16:41:28

阅读数:77

评论数:0

UVA11367 最短路 蓝书练习题

题意:n个城市,m条无向边,每个城市油价不一样。q次询问,给定起点s,终点e,求问最便宜路径。 油箱一开始设为0,假设每单位距离消耗1L汽油。 分析:dijkstra变形,设d[u][fuel] 表示到达城市u剩余油量为fuel的最小花费代价。这里很多状态是无用的,不需要全部求出来,每次...

2017-12-18 17:09:45

阅读数:49

评论数:0

UVA10269 最短路

题意:给定A个村庄和B个城堡,村庄编号为1到A,城堡编号为A+1到A+B,求问点1到点A+B最短路。其中可以开挂k次,每次可以瞬移最大距离为L。但有一个限制条件,瞬移经过的路径只能包含村庄。 分析:先用floyd求出任意两点只经过村庄的最短路。然后用SPFA求出点1到点A+B的最短路。类...

2017-12-18 15:32:43

阅读数:54

评论数:0

HDOJ1595 find the longest of the shortest 最短路+枚举

find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3668 Acc...

2017-08-27 17:47:47

阅读数:91

评论数:0

HDOJ1142 A Walk Through the Forest

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8954    Accepted...

2017-08-20 15:53:46

阅读数:106

评论数:0

HDOJ1217 floyed算法

Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8575    Accepted Submission(s): ...

2017-08-20 14:40:13

阅读数:124

评论数:0

HDOJ1385 Minimum Transport Cost Floyed简单题

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11344    Accepted S...

2017-08-20 09:31:59

阅读数:107

评论数:0

HDOJ1224 floyed裸题 + 模板程序

Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7142 Accepted Submission(s)...

2017-08-19 20:08:40

阅读数:92

评论数:0

HDOJ3790 单源最短路 + 双权值

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29132    Accepted Submission(s): 86...

2017-08-17 19:02:18

阅读数:90

评论数:0

HDOJ2112 最短路简单题

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31489    Accepted Submission(s)...

2017-08-17 17:21:39

阅读数:115

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭