随笔分类 -  网络流 最大流

BZOJ 3504: [Cqoi2014]危桥 最大流
摘要：3504: [Cqoi2014]危桥 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双 向的，但 阅读全文
posted @ 2016-04-27 19:39 qscqesze 阅读(480) 评论(0) 推荐(0) 编辑
SCOJ 4429: frog's dice 最大流
摘要：4429: frog's dice 题目连接： http://acm.scu.edu.cn/soj/problem.action?id=4429 Description frog has many dices:) Each dice has six surfaces and there is a l 阅读全文
posted @ 2016-04-16 17:22 qscqesze 阅读(358) 评论(0) 推荐(0) 编辑
HDU 4619 Warm up 2 最大独立集
摘要：Warm up 2 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4619 Description Some 1×2 dominoes are placed on a plane. Each dominoe is placed either hori 阅读全文
posted @ 2016-04-10 11:12 qscqesze 阅读(237) 评论(0) 推荐(0) 编辑
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) D. Delivery Bears 二分+网络流
摘要：D. Delivery Bears 题目连接： http://www.codeforces.com/contest/653/problem/D Description Niwel is a little golden bear. As everyone knows, bears live in fo 阅读全文
posted @ 2016-03-19 22:08 qscqesze 阅读(440) 评论(0) 推荐(0) 编辑
HDU 5639 Deletion 二分+网络流
摘要：Deletion 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5639 Description There is an undirected graph G with n vertices and m edges. Every time, you 阅读全文
posted @ 2016-03-05 23:09 qscqesze 阅读(328) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 8 F. Bear and Fair Set 最大流
摘要：F. Bear and Fair Set 题目连接： http://www.codeforces.com/contest/628/problem/F Description Limak is a grizzly bear. He is big and dreadful. You were chill 阅读全文
posted @ 2016-02-21 20:58 qscqesze 阅读(330) 评论(0) 推荐(0) 编辑
POJ 3057 Evacuation 二分+最大流
摘要：Evacuation 题目连接： http://poj.org/problem?id=3057 Description Fires can be disastrous, especially when a fire breaks out in a room that is completely fi 阅读全文
posted @ 2016-02-14 14:47 qscqesze 阅读(438) 评论(0) 推荐(0) 编辑
hdu 5594 ZYB's Prime 最大流
摘要：ZYB's PrimeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5594DescriptionAfter getting 600 scores in NOIP,ZYB(ZJ−... 阅读全文
posted @ 2015-12-06 14:12 qscqesze 阅读(364) 评论(0) 推荐(0) 编辑
BZOJ 2150: 部落战争 最大流
摘要：2150: 部落战争Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2150Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A... 阅读全文
posted @ 2015-09-08 19:18 qscqesze 阅读(278) 评论(0) 推荐(0) 编辑
BZOJ 3931: [CQOI2015]网络吞吐量 最大流
摘要：3931: [CQOI2015]网络吞吐量Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3931Description路由是指通过计算机网络把信息从源地址传输到目的地址... 阅读全文
posted @ 2015-09-01 15:05 qscqesze 阅读(428) 评论(0) 推荐(0) 编辑
HDU 4292 Food 最大流
摘要：H -FoodTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/HDescriptionYou, a part-time dini... 阅读全文
posted @ 2015-08-18 00:26 qscqesze 阅读(266) 评论(0) 推荐(0) 编辑
poj 1087 C - A Plug for UNIX 网络流最大流
摘要：C -A Plug for UNIXTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/CDescriptionYou are in... 阅读全文
posted @ 2015-08-16 01:08 qscqesze 阅读(334) 评论(0) 推荐(0) 编辑
POJ 3281 Dining 网络流最大流
摘要：B -DiningTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/BDescriptionCows are such finic... 阅读全文
posted @ 2015-08-15 23:43 qscqesze 阅读(400) 评论(0) 推荐(0) 编辑
Codeforces Gym 100203I I - I WIN 网络流最大流
摘要：I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann × mrectang... 阅读全文
posted @ 2015-08-15 22:58 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑
URAL 1774 A - Barber of the Army of Mages 最大流
摘要：A -Barber of the Army of MagesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/ADescripti... 阅读全文
posted @ 2015-08-13 21:57 qscqesze 阅读(288) 评论(0) 推荐(1) 编辑
cdoj 1143 传输数据 最大流
摘要：传输数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1143Description机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，现在需要你计算从标号为1的电脑传送数... 阅读全文
posted @ 2015-06-09 10:41 qscqesze 阅读(327) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示