网络流 - 随笔分类 - qscqesze

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流

摘要：Problem I. Plugs and Sockets 题目连接： http://www.codeforces.com/gym/100253 Description The Berland Regional Contest will be held in the main hall of the 阅读全文

posted @ 2016-08-16 10:19 qscqesze 阅读(519) 评论(0) 推荐(0) 编辑

hdu 5772 String problem 最大权闭合子图

摘要：String problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5772 Description This is a simple problem about string. Now a string S contains only ‘0 阅读全文

posted @ 2016-07-28 19:05 qscqesze 阅读(793) 评论(0) 推荐(0) 编辑

BZOJ 3894: 文理分科最小割

摘要：3894: 文理分科题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3894 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行阅读全文

posted @ 2016-07-08 15:22 qscqesze 阅读(429) 评论(0) 推荐(0) 编辑

BZOJ 3876: [Ahoi2014]支线剧情带下界的费用流

摘要：3876: [Ahoi2014]支线剧情题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3876 Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一阅读全文

posted @ 2016-07-08 10:50 qscqesze 阅读(451) 评论(0) 推荐(0) 编辑

BZOJ 1070: [SCOI2007]修车费用流

摘要：1070: [SCOI2007]修车题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1070 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时阅读全文

posted @ 2016-06-07 22:40 qscqesze 阅读(548) 评论(0) 推荐(0) 编辑

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) 编辑

BZOJ 4443: [Scoi2015]小凸玩矩阵最大流

摘要：4443: [Scoi2015]小凸玩矩阵题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4443 Description 小凸和小方是好朋友，小方给小凸一个N M（N using namespace std; const int MAX 阅读全文

posted @ 2016-04-16 18:53 qscqesze 阅读(319) 评论(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 5644 King's Pilots 费用流

摘要：King's Pilots 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5644 Description The military parade will last for n days. There is a aerobatic flight s 阅读全文

posted @ 2016-03-12 23:10 qscqesze 阅读(339) 评论(0) 推荐(0) 编辑

HDU 5294 Tricks Device 网络流最短路

摘要：Tricks Device 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5294 Description Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at th 阅读全文

posted @ 2016-03-12 18:15 qscqesze 阅读(348) 评论(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) 编辑

BZOJ 2768: [JLOI2010]冠军调查最小割

摘要：2768: [JLOI2010]冠军调查题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最阅读全文

posted @ 2016-01-29 14:04 qscqesze 阅读(297) 评论(0) 推荐(0) 编辑

BZOJ 1497: [NOI2006]最大获利最小割

摘要：1497: [NOI2006]最大获利题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1497 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技阅读全文

posted @ 2016-01-29 10:39 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑

CodeForces 164C Machine Programming 费用流

摘要：<center Machine Programming</center 题目连接：http://codeforces.com/problemset/problem/164/B Descriptionww.coOne remarkable day company "X" received k ma... 阅读全文

posted @ 2016-01-22 01:17 qscqesze 阅读(492) 评论(0) 推荐(0) 编辑

hdu 4859 海岸线最小割

摘要：<center 海岸线</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4859 Description欢迎来到珠海！由于土地资源越来越紧张，使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人，在仔细观察了Z市地图之后... 阅读全文

posted @ 2016-01-13 00:04 qscqesze 阅读(365) 评论(0) 推荐(0) 编辑

BZOJ 1061: [Noi2008]志愿者招募费用流

摘要：<center 1061: [Noi2008]志愿者招募</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就... 阅读全文

posted @ 2015-12-23 00:17 qscqesze 阅读(355) 评论(0) 推荐(1) 编辑

qscqesze

躺尸选手

随笔分类 - 网络流

随笔分类 (4523)