摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280源点是West, 汇点是East, 用Dinic带入求就好了代码:要用c++提交#pragma comment(linker, "/STACK:102400000,102400000") ///手动开... 阅读全文
posted @ 2015-08-14 10:17 栀蓝 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4289http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/I题意:有N个城市,现在城市S出现了一伙歹徒,他们想运送一些炸弹到... 阅读全文
posted @ 2015-08-14 08:44 栀蓝 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/D有n个人有n栋房子,每栋房子里能进一个人,但每走一格的价值是1, 所以要尽可能的少走,这一看很显然是匹配用KM算法,但这是网络流专题的,不是太懂怎么用网络流... 阅读全文
posted @ 2015-08-13 17:47 栀蓝 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=3436http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/A题目大意: 一个生产电脑的工厂,有多个机器生产一台电脑,大家都知道一台电脑有多个零部件,这些机... 阅读全文
posted @ 2015-08-13 15:31 栀蓝 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717举例:0.24333333…………=(243-24)/900=73/3000.9545454…………=(954-9)/990=945/990=21/22代码:#include#include#defin... 阅读全文
posted @ 2015-08-13 08:34 栀蓝 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717举例:0.24333333…………=(243-24)/900=73/3000.9545454…………=(954-9)/990=945/990=21/22代码:#include#include#defin... 阅读全文
posted @ 2015-08-13 08:21 栀蓝 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1273代码: //Dinic#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = ... 阅读全文
posted @ 2015-08-12 12:27 栀蓝 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:63763Accepted:24613DescriptionEvery time it rai... 阅读全文
posted @ 2015-08-12 10:26 栀蓝 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4185http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/G与上题(H)相似代码:#include #include #in... 阅读全文
posted @ 2015-08-11 20:58 栀蓝 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/H首先分别对顶点进行编号:空地用0表示.1002340000567890接下来划分顶点集合集合u:... 阅读全文
posted @ 2015-08-11 19:52 栀蓝 阅读(149) 评论(0) 推荐(0) 编辑

levels of contents