栀蓝 - 博客园

2015年8月14日

摘要：链接：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 栀蓝阅读(235) 评论(0) 推荐(0)

（网络流最大流 Dinic || SAP）Control -- hdu --4289

摘要：链接：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 栀蓝阅读(338) 评论(0) 推荐(0)

2015年8月13日

(网络流匹配 KM) Going Home --poj -- 2195

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/D有n个人有n栋房子，每栋房子里能进一个人，但每走一格的价值是1，所以要尽可能的少走，这一看很显然是匹配用KM算法，但这是网络流专题的，不是太懂怎么用网络流... 阅读全文

posted @ 2015-08-13 17:47 栀蓝阅读(191) 评论(0) 推荐(0)

（网络流）ACM Computer Factory --POJ --3436

摘要：链接：http://poj.org/problem?id=3436http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/A题目大意：一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机... 阅读全文

posted @ 2015-08-13 15:31 栀蓝阅读(190) 评论(0) 推荐(0)

（小数化分数）小数化分数2 -- HDU --1717

摘要：链接：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 栀蓝阅读(162) 评论(0) 推荐(0)

（小数化分数）小数化分数2 --HDU --1717

摘要：链接：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 栀蓝阅读(326) 评论(0) 推荐(0)

2015年8月12日

(网络流模板 Dinic) Drainage Ditches --POJ --1273

摘要：链接：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 栀蓝阅读(193) 评论(0) 推荐(0)

（网络流模板 Edmonds-Karp）Drainage Ditches --POJ --1273

摘要：链接：http://poj.org/problem?id=1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:63763Accepted:24613DescriptionEvery time it rai... 阅读全文

posted @ 2015-08-12 10:26 栀蓝阅读(161) 评论(0) 推荐(0)

2015年8月11日

（匹配）Oil Skimming -- hdu --4185

摘要：链接：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 栀蓝阅读(162) 评论(0) 推荐(0)

（匹配二维建图） Antenna Placement --POJ --3020

摘要：链接：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 栀蓝阅读(150) 评论(0) 推荐(0)