- 博客(10)
- 资源 (15)
- 收藏
- 关注
原创 基础最短路 十 POJ 1511
POJ 1511: http://poj.org/problem?id=1511n,m为 1000000题目大意为: 从点1 到其余各个点,再返回,所有的最短路,一共为多少。 此题就是 队列优化后 的 Dijkstra 或者 Spfa。使用了一下不熟练的 队列优化的Dijkstra ,一直WA。 找了很久的错误/(ㄒoㄒ)/~~后来发现, 最短路...
2017-03-17 16:21:55 463
原创 基础最短路 九 POJ 2240
POJ 2240:http://poj.org/problem?id=2240n为 30 依然是前面的类似的货币交换问题,问能否靠这种交换货币的方法发家致富.......预处理部分用map映射成数字,接下来就好办了。 Spfa: #include"cstdio"#include"iostream"#include"cstring"#include"al...
2017-03-17 16:21:36 265
原创 基础最短路 八 POJ3660
POJ 3660 :http://poj.org/problem?id=3660n为 100这题起初没想出来,看了网上的人的想法。愧疚愧疚...... 题目大意:n只牛,m场比赛。表示 牛A打败了牛B。问:有几只牛的排名能够确定。 看了网上大家的解答,明白。一只牛的排名要想确定,必须知道 这只牛和 其他n-1只牛 的胜败关系。而胜败关系是可以传递的。也就是说,...
2017-03-17 16:21:26 343
原创 基础最短路 七 POJ 1502
POJ 1502 :http://poj.org/problem?id=1502n为100 题目大意:无向图。电脑1向其他 n-1台电脑传输信息,接收到信息的电脑可以传给别人。 求,所有电脑都接收到信息,最少要花多少时间。 简单的最短路,然后扫出最大的时间输出就好了。 字符串转为数字用 atoi()函数,在stdlib.h...
2017-03-17 16:01:52 374
原创 基础最短路六 POJ3259
POJ3259:http://poj.org/problem?id=3259n为500,m为2500 题目大意:有一个人在n个点之间走来走去。n个点之间有双向的道路,也有单向的 可以回到几秒前的虫洞。 问: 存不存在一种走法,走来走去走来走去,走回到起点的时候,时间刚好在自己出发以前? 又是一个Spfa寻找负环问题!输入虫洞的时...
2017-03-17 15:56:10 252
原创 基础最短路五 POJ1860
POJ 1860:http://poj.org/problem?id=1860n,m皆为100题目大意: n种钱币,m个钱币交换点。每个交换点支持交换两种货币。 交换之前收取手续费,然后乘以倍数rate交换钱币给你。 给你初始的币种以及钱数,问你能不能通过交换点把钱越变越多? 这一下子就是Spfa...
2017-03-17 15:50:24 469
原创 基础最短路四 POJ3268
POJ 3268 :http://poj.org/problem?id=3268n为1000,m为100000题目大意: 有很多牛分别从点X出发,到达各点,并返回回点X,问这些牛中经过的的最短路中,最大的最短路为多少。 其实就是以X为起点的最短路,然后将边反转方向一下,再求一次最短路。 两次和相加起来,扫一遍得到最大最短路。。。。 用pos保存了...
2017-03-17 15:44:34 499
原创 基础最短路三 POJ 1797
POJ 1797 :http://poj.org/problem?id=1797 这题和 基础最短路二 的POJ2253 其实是差不多的n 为1000题意:从点1到点n,之间的 最小边 最大为多少。 和POJ 1797 的反一下就好了。但是要更新起来要考虑一下小细节。代码里有注释位置。 结尾要多换一行!!!! Spfa真好用,上瘾了,还好记:...
2017-03-17 15:32:15 441
原创 基础最短路 二 POJ 2253
POJ2253 青蛙跳 :http://poj.org/problem?id=2253n为200。题意为: 给出n个石头, 每个石头给出他们的X和Y坐标。 一只青蛙在这些石头上面跳来跳去。但是青蛙跳跃能力有限。 需要求的是,青蛙从石头1跳到石头2上,对他的跳跃能力要求最低为多少。 也就是石头1到石头2路径上,的最大边,最小可以为多少。 ...
2017-03-17 15:20:51 359
原创 基础最短路练习 一 POJ 2387
很久没做最短路的题目了。做几道最短路题目,每次被坑的地方用红色写出来,总结一下.....POJ 2387 :http://poj.org/problem?id=2387 无向图, n为1000, 求从点1到点n的最短路大小。是最基础的最短路问题。 这题用Dijkstra做法解决。 两个注意点。 一、两个不可达的点不要忘记初始化为 INF二、 此题...
2017-03-17 15:04:46 355
简历模板合集5号——(29套)单页简历合集2.zip
2021-03-08
简历模板合集4号——(29套)单页简历合集1.zip
2021-03-08
简历模板合集3号——(19套)四页【封面+简历+自荐信+封底】.zip
2021-03-08
简历模板合集2号——(9套)【表格简历】.zip
2021-03-08
母亲节快乐程序.zip
2020-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人