mfcheer

已搬家至:www.mfcheer.com

BZOJ 1050: [HAOI2006]旅行comf

题目链接:1050: [HAOI2006]旅行comf求起点到终点的一条路径,使得路径最长边与最短边比值最小。 边按小到大排序。枚举最小边值依次加边,直至起点终点联通,更新答案。代码:#include <iostream> #include <algorithm> #in...

2015-10-08 19:26:57

阅读数:313

评论数:0

UVA 558 Wormholes 【SPFA 判负环】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意:就是判断图中有无负环 SPFA,某个节点入队次数大于n...

2015-08-14 00:11:26

阅读数:605

评论数:0

UVA 10986 Sending email 【dijkstra + 堆优化】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1927题意:n个点m条边,求s到e的最短距离代码:#include...

2015-08-13 23:47:11

阅读数:604

评论数:0

UVA 10269 Adventure of Super Mario 【最短路 + dp】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1210题意: 给你a(1~a)个村子 b(a+1 ~ b)个城堡...

2015-08-12 20:04:51

阅读数:525

评论数:0

UVA 10099 The Tourist Guide【floyd】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040题意: n个点,m条路径,每条路径最多通过人数最多为val...

2015-08-12 16:02:51

阅读数:408

评论数:0

UVA 567 Risk【floyd】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=508题意:20个点的任意最短路。floyd代码:#include ...

2015-08-12 10:49:18

阅读数:449

评论数:0

UVA 436 Arbitrage (II)【floyd】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=377题意:硬币兑换,能不能兑换一圈使得手中的钱变多。 floyd传递闭包。代码...

2015-08-08 20:22:44

阅读数:319

评论数:0

poj 2337 Catenyms 【欧拉路径】

题目链接:http://poj.org/problem?id=2337题意:给定一些单词,如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次,将所有单词连接,可以则输出字典序最小的序列。代码: (bin 神的板子)#include <stdio.h> #in...

2015-07-25 15:21:47

阅读数:588

评论数:0

HDU 3790 最短路径问题 【求花费最少的最短路径】

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

2015-06-05 23:50:32

阅读数:386

评论数:0

LIGHTOJ 1002 – COUNTRY ROADS 【求最大边最小的路径】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1002dij简单变形;代码:#include<stdio.h> #include<iostream> #include<math...

2015-06-05 23:25:16

阅读数:340

评论数:0

LIGHTOJ 1019 – BRUSH (V) 【最短路】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1019代码:#include<stdio.h> #include<iostream> #include<math.h> ...

2015-06-05 23:24:45

阅读数:326

评论数:0

LIGHTOJ 1174 – COMMANDOS 【FLOYD】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1174题意:很多人从起点出发走过所有城市后,在终点汇聚所需的最短时间。利用floyd。代码:#include <iostream> #include <cstd...

2015-06-05 23:23:00

阅读数:383

评论数:0

LightOJ 1074 – Extended Traffic 【SPFA判负环】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1074给你一个有向图,求原点1到给定询问点的最短距离是多少,由于可能存在负环,不能用dij,如果点在负环中,则无解,dfs判环。代码:#include <iostream&...

2015-06-05 18:23:29

阅读数:379

评论数:0

hdu 1217 Arbitrage 【floyd】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=1217floyd传递闭包。代码:#include <iostream> #include <stdio.h> #include <string.h> #inclu...

2015-06-05 18:22:24

阅读数:321

评论数:0

差分约束

转载自:http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y<=b不等式的约束,问你是否满足有解的问题好神奇的是这类问题竟然可以转换成...

2015-06-05 18:21:45

阅读数:368

评论数:0

hdu 1513 Invitation Cards【spfa翻转边】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=1535题意:有向图,求源点到各个点最短路径和+各个点到源点最短路径和。spfa求单源最短路径,求各个点到源点最短路径翻转边。#include <iostream> #include &l...

2015-04-18 14:42:59

阅读数:477

评论数:0

Uva 10048 Audiophobia 【floyd】

Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of y...

2015-03-30 12:49:03

阅读数:483

评论数:0

漂洋过海来看你 【dfs or 最短路】

漂洋过海来看你 Description BMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决...

2015-03-17 21:30:01

阅读数:959

评论数:0

poj-1847

题目链接:http://poj.org/problem?id=1847 把第一个相连的边设为0,其余的设为1. #include #include #include #include #include using namespace std; const int INF = 10...

2015-01-30 15:46:22

阅读数:561

评论数:0

poj-1502 MPI Maelstrom

题目链接:http://poj.org/problem?id=1502 裸的最短路径。英语。。。 #include #include #include #include #include using namespace std; #define MAXV 110 #define ...

2015-01-29 20:25:32

阅读数:361

评论数:0

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