最短路
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
洛谷 P2149 [SDOI2009]Elaxia的路线【思维】【最短路】【拓扑】
我是小five原创 2020-11-25 21:38:00 · 88 阅读 · 0 评论 -
校内测 11.4 T1 普通快乐【最短路】【思维】
很妙的起点和终点分组原创 2020-11-04 21:01:31 · 75 阅读 · 0 评论 -
YbtOJ NOIP2020 模拟赛 B 组 Day7 D. 路径之和【Floyd】【分治】
队友都是神仙原创 2020-11-02 20:15:29 · 142 阅读 · 0 评论 -
SSLOJ 1436.赛艇表演【最短路】
看个表演用nm的这么麻烦吗原创 2019-11-12 15:30:01 · 109 阅读 · 0 评论 -
JZOJ 3890. 长途旅行【同余最短路】
同队大爷昨天才切的原题..原创 2019-11-11 19:11:09 · 108 阅读 · 0 评论 -
SSLOJ 1297.GF打Dota
文章目录题目:题意:分析:题目:传送门题意:求在一个图中的最短路,以及次短路分析:这道题在路障这题以及很好的解决了,在此就不再赘述了...原创 2019-03-02 16:32:01 · 116 阅读 · 0 评论 -
SSLOJ 1319.埃雷萨拉斯寻宝
...题目:题意:分析:代码:题目:传送门题意:现在的你要去寻宝,但遇上了一个玄学魔法阵求你自己的按照正确的规则闯出法阵后能否活着,若活着则求出最小的伤害值分析:看到是图,脑子里第一个冒出的就是bfsbfsbfs,但发现有很妙的传送操作,果断弃坑后来发现可以将相邻的不同能量的点连线,而边权就是进入另一个能量的伤害值接着尝试跑了一波FloydFloydFloyd愉快505050...原创 2019-04-27 14:25:28 · 111 阅读 · 0 评论 -
JZOJ 3348. 【NOI2013模拟】秘密任务【网络流】【最小割】【最短路】
...题目:题意:分析:代码:题目:传送门题意:有一个反动派想通过各个城市中的高速公路走最短路前往NNN城,而我们需要在部分城市的入口或出口建立拦路点,但每个城市建立的费用是不一样的。我们需要求出最小的费用使得反动派无法走到NNN城分析:因为要在最短路上跑,所以我们直接在原图上跑一遍最短路,随后再在跑出来的最短路上建立网络流。对于唯一性的判断,我们可以根据最小割的一条性质进行处...原创 2019-07-11 18:22:59 · 157 阅读 · 0 评论 -
JZOJ 6286.走格子【最短路】【bfs】
233题目:题意:分析:代码:题目:传送门题意:给出一张地图,我们可以向相邻的格子走和通过传送门走现在需要求出CCC到FFF的最小时间花费分析:每个格子都与自己能走到的格子建边,然后跑最短路就可以了相邻的格子我们就建出权值为111的边而传送门操作我们思考一下,首先有一个传送门是建在当前点向四周一直走第一次碰到墙的,而另一个显然为了使我们的时间花费最小,就需要建在与当前点最近...原创 2019-08-09 21:21:41 · 343 阅读 · 0 评论 -
JZOJ 4246. 【五校联考6day2】san
mulu is there题目:题意:分析:代码:题目:传送门题意:求对于图上的每个节点被不和谐的最短路经过的次数分析:最短路我们可以用nnn遍spfaspfaspfa来快速求解而对于每个的答案,则用dfsdfsdfs来进行统计代码:#include<iostream>#include<cstdio>#include<cmath>...原创 2019-01-29 16:10:11 · 146 阅读 · 0 评论 -
SSL P2550 重要人物
目录:题目题意分析思路代码题目:重要人物 题目题意:有个逗比,偏偏要在vip人物出现的时候作死去浪,而现在他想请我们帮他计算出从A到B的最短用时分析:这一题明显是最短路,但由于数据不够友好,导致我们需要用spfaspfa去AC,当然,小编学校团队有大佬也用了DIJDIJ过的。 不吹水了,让我们进入正题,其实这题只是个单纯的spfaspfa,不知道的可以去看小编的浅谈spfaspfa算法,只原创 2018-03-28 21:12:32 · 149 阅读 · 5 评论 -
SSL P1864 燃烧木棍
目录:题目题意分析AC后感想代码题目:燃烧木棍题目题意:给出我们一个木棍图,求将其全部燃烧完至少要多久时间。分析:这道题目,难度肯定是有的,所以这就需要我们理清思路,且要非常明了,下面请让小编带你走进思维的殿堂。 首先我们可以想到的就是最短路,而在这题中,使用FloydFloyd算法会比DijDij方便很多,且不需我们去做任何多余的处理,所以在这点上小编就不多讲了。 其次,也是难点,就是原创 2018-03-20 17:08:40 · 332 阅读 · 0 评论 -
SSL P1760 商店选址问题
题目:http://blog.csdn.net/qq_35786326/article/details/79049261题意:求在哪个位置设置商店,可以使得距离最短分析:看起来好像需要我们去一个个枚举,比较麻烦。但毕竟我们已经学了最短路了,那我们就可以使用Floyd算法。在最短路径问题中,我们已经学过了一个叫Dijkstra的算法,其的作用是可以只求出一点到所有点的距离原创 2018-01-13 08:10:52 · 284 阅读 · 0 评论 -
SSL P1761 城市问题
题目:http://blog.csdn.net/qq_35786326/article/details/79049278题意:求一个城市到其他城市的距离最小值分析:如果有些基础的童鞋,如果没有基础的可以去看我的算法大合集。其实这道题可以直接使用Dijkstra,求出来后直接输出,那就美滋滋代码:#include#include#include#include原创 2018-01-13 08:42:23 · 160 阅读 · 0 评论 -
SSL P1614 医院设置
题目:http://blog.csdn.net/qq_35786326/article/details/79049355题意:求在哪里设置医院可以使得路程最短分析:这道题目看起来好像需要用到二叉树这种骚操作但其实冷静观察下便会觉得ta好像之前的商店选址问题。然后抛开二叉树,做法就很明显了代码:#include#include#include#include#原创 2018-01-13 09:05:35 · 216 阅读 · 0 评论 -
SSL P1257 产生数
题目:http://blog.csdn.net/qq_35786326/article/details/79050461题意:求一共可以变为几种不同的数字分析:因为n很大,超出了long long的范围,所以我们使用字符串读入而既然n大,那么结果必然很大,这时就是高精度乘法的主场了但是,题目虽然会给出有几种规则,仍有特殊的情况:1→2、2→3,那么我们就会多出一种规则:原创 2018-01-13 12:02:20 · 171 阅读 · 0 评论 -
JZOJ 1360. 【2011.12.31普及模拟】逃离洞穴(escape)
题目:http://blog.csdn.net/qq_35786326/article/details/79191185题意:求当我们选择最优建厂策略时,我们的最高分数是多少分析:从题目我们可以知道,最优的建厂策略为:1.一块土地的电厂,有位置就直接建,没有则拆两块土地的电厂 2.两块土地的电厂,只有当我们有足够的位置时才建。得到这个策略后,我们将其实现到程序就非常简单了,只是时间的问题。原创 2018-01-27 18:48:59 · 186 阅读 · 0 评论 -
JZOJ(中山纪中) 1391. 【2012.02.25普及组】危险系数 (Standard IO)
题目:http://blog.csdn.net/qq_35786326/article/details/79230071题意:求我们在最优路线下,并且符合题目条件要求的情况下,最小的危险系数分析:看着题目,好像很难的样子,但当小编看到输出的要求时,笑出来了声(^_^)。因为ta求的居然不是路径方案,而是总系数!哇哈哈哈,正当小编自信满满,准备AC时,一个亮眼的WA+0分冒出原创 2018-02-02 07:18:55 · 238 阅读 · 0 评论 -
SSL P1500 最短路上的统计
题目:最短路上的统计 题目题意:首先给出我们一个图的信息,随后询问P个问题:从点a到点b一共经过几个点分析:对于这题,并不是简单的求最短路,也不是求有几种路径,而是更为复杂的求经过点数。其实说到复杂,其实也没有多复杂。小编认为最重要的一点就是要明白这个经过的点数,不仅仅是一条,我们如有多条路径为最短路,那么我们就需要加上不重复的点。其次,因为这里的边没有给出权值,所以我们将其视为1即可。思路:小编的原创 2018-03-15 17:24:20 · 219 阅读 · 0 评论 -
NOIP2012 模拟试题二 腾讯大战360
题目:NOIP2012 模拟试题二 腾讯大战360题意:马化腾和周鸿祎吃饱了撑了!他们两个又想搞事情。没事就要干架,但脑子又不好使儿,只能拜托我们求出怎么才能使他们要走的距离最短。分析:这题明显是最短路的题目,用Floyd铁定AC~~TLE。最理想的方法肯定是spfa算法,但,但因为数据够水~~小编人品好,所以dij也是可以的。AC后感想:前30分钟,一直错得迷迷糊糊,后来才发现,他们两位大佬可以一原创 2018-03-13 17:28:12 · 335 阅读 · 0 评论 -
SSL P1613 最短路径问题
题目:http://blog.csdn.net/qq_35786326/article/details/79048616题意:求两点间的最短距离为多少分析:该题目的距离为直线距离,所以就需要用到勾股定理,而其他的即可按照Dijkstra或者是Floyd两种算法。我这边主要讲前者。代码:#include#include#include#include#incl原创 2018-01-12 22:39:35 · 170 阅读 · 0 评论