搜索
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
B - Stealing Harry Potter's Precious BFS +佛洛依德 + DFS
题意 :给你一个迷宫,最多有四个所需要拿走的物品, 要求你从起点出发,花费最小的路程取得K个物品。问这个最小路程是多少思路:因为是要去取物品,然后就会有一个路程(权值),那么就可以用最短路算法来做,做到一半的时候会发现,如果要以单源最短路来做的话,就需要跑K次的最短路,因为你每拿到一件物品,你的起点就会改变。所以说我选择folry(不知道是不是这个单词 = =)因为K最多为4 , 最坏的情况...原创 2018-10-06 23:21:01 · 181 阅读 · 0 评论 -
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D - Labyrinth BFS广搜 +优先队列
给定一个地图(二维数组)然后给你起始点的坐标,可以想左走 r 步, 右走 l 步 ,上下可以无限走。 问你最多可以遍历几个点?然后把所有可能走到的点的个数输出‘.’ 表示路,‘#’表示墙,也就是不可走的地方思路:一开始以为就是个BFS搜索就行了。。。到最后突然发现向右走和向左走是有后效性的。。并不能直接普通的节点出队,而应该是所有可以走的步数的总和最大的优先出队,也就是左 + 右最大的优...原创 2018-10-15 12:13:16 · 128 阅读 · 0 评论