mfcheer

已搬家至:www.mfcheer.com

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

atof 函数说明

/* 函数名: atof 功 能: 把字符串转换成浮点数 名字来源:ascii to floating point numbers 的缩写 用 法: double atof(const char *nptr); atof(将字串转换成浮点型数) 表头文件 #include 定义函数 doub...

2015-01-29 20:29:40

阅读数:487

评论数: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

poj-3259 Wormholes

题目链接:http://poj.org/problem?id=3259 求是否存在负权环。用 bellman 判断。 有一些农场,这些农场里面有一些田地,田地里面有一些虫洞,田地之间有路,虫洞可以让时间倒流。问这个农民能不能看到他自己,也就是说,有没有可能利用虫洞的时间倒流的性质,让这个人能在...

2015-01-29 19:20:52

阅读数:356

评论数:0

poj-3660 Cow Contest

题目链接:http://poj.org/problem?id=3660 利用floyd进行闭包的传递确定胜负关系。这样所有点a能走到的点都是排名在a以后的。所有能走到点a的点都是排名在a以前的。如a点,排名在它之前的和排名在它之后的点之和为n-1,那么它的排名就是确定的。 #inclu...

2015-01-29 11:16:55

阅读数:521

评论数:0

poj-3286 Silver Cow Party

题目链接:http://poj.org/problem?id=3268 求牛参加聚会的往返最长的路径是多少。往返的时候翻转矩阵,再计算一次,两次求和。 #include #include #include #include #include using namespace std;...

2015-01-29 10:26:53

阅读数:496

评论数:0

poj-3628 Silver Cow Party

题目链接:http://poj.org/problem?id=3268 所有的牛去一个牛的家里参加聚会,所给的路径是单向的,问往返的所有牛的路径长度中最长的是多少? 解法:往返时候翻转矩阵,再求一遍最短路径,两次相加后进行比较。 #include #include #includ...

2015-01-28 22:57:27

阅读数:498

评论数:0

poj-1797 Heavy Transportation

题目链接:http://poj.org/problem?id=1797 求路径中承载量的最小值 #include #include #include #include #include using namespace std; const int MAXV = 4010; const...

2015-01-28 16:59:04

阅读数:550

评论数:0

图论——最短路径——floyd

floyd 模板 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u...

2015-01-28 14:56:12

阅读数:366

评论数:0

poj-2253 Frogger

题目链接:http://poj.org/problem?id=2253 求最短路径中的最长边,修改的 d [MAXN]; 的意义即可

2015-01-28 14:52:18

阅读数:486

评论数:0

图论——最短路径——dij

dij 模板 通过 poj 2387 求去点1 -点 n 的最短路径 #include #include #include #include #include using namespace std; const int MAXV = 4010; const int inf = 10...

2015-01-28 13:07:08

阅读数:647

评论数:0

poj-2387 Til the Cows Come Home

题目链接:http://poj.org/problem?id=2387 dij 注意判重边 #include #include #include #include #include using namespace std; const int MAXV = 4010; c...

2015-01-28 13:04:00

阅读数:508

评论数:0

poj-1789 Truck History

http://poj.org/problem?id=1789 题意理解就是裸的MST #include #include #include #define INF 0x3f3f3f3f using namespace std; char str[2010][10]; int dis[201...

2015-01-27 19:48:59

阅读数:415

评论数:0

poj-1751 Highways

http://poj.org/problem?id=1751 最小生成树简单应用 #include #include #include #include #include #include #include using namespace std; #define INF 10...

2015-01-27 16:50:45

阅读数:521

评论数:0

zoj -1586 QS Network

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 简单题 Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E:...

2015-01-27 15:05:33

阅读数:443

评论数:0

poj-2031 Building a Space Statio

题目链接:点击打开链接 又是一发  G++ WA , C++ AC. 简单题:给出基站的三围坐标及半径 。若球面距离小于 0 距离为 0 ,否则为 圆心距离减去2个半径 #include #include #include #include #include #define ...

2015-01-27 14:53:44

阅读数:466

评论数:0

poj-1258 Agri-Net

http://poj.org/problem?id=1258 简单题 #include #include #include #include #include #define INF 10099990 using namespace std; int map[110][110]...

2015-01-27 14:04:36

阅读数:461

评论数:0

poj-1679 The Unique MST

http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21550   Accepte...

2015-01-27 13:36:37

阅读数:672

评论数:0

图论——次小生成树

次小生成树模板 通过poj 1679 #include #include #include #include #include #include #include #include using namespace std; #define INF 10000000 /* ...

2015-01-27 13:34:41

阅读数:574

评论数:0

hdu 1102 & poj 2421 Constructing Roads

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J...

2015-01-25 17:35:42

阅读数:461

评论数:0

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