网络流 - 随笔分类 - Billyshuai

zoj3997网络流+数学

摘要：题目大意就是每个人都有自己喜欢的座位编号，喜欢的编号是要x的倍数就好，(1<=x<=10)一共10种情况，每种情况的人的数目不一样。给你一个n，代表有编号1-n这n个座位，问最多能满足多少人的喜爱要求。 lcm(1...10)=2520 x跟k*lcm+x的因子情况是一样的（对于1-10这十个数来阅读全文

posted @ 2018-01-07 22:32 Billyshuai 阅读(348) 评论(0) 推荐(0)

poj3680 最大权不相交路径

摘要：Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8587 Accepted: 3662 Description You are given N weighted open intervals. The ith 阅读全文

posted @ 2017-09-28 20:32 Billyshuai 阅读(222) 评论(0) 推荐(0)

poj2125最小点权覆盖+找一个割集

摘要：Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8503 Accepted: 2753 Special Judge Description Alice and Bob play the f 阅读全文

posted @ 2017-09-08 11:20 Billyshuai 阅读(156) 评论(0) 推荐(0)

poj3308 最小点权覆盖

摘要：Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8837 Accepted: 2663 Description It is year 2500 A.D. and there is a terrible w 阅读全文

posted @ 2017-09-08 09:19 Billyshuai 阅读(171) 评论(0) 推荐(0)

poj2987 最大闭合权子图基础题

摘要：Firing Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 10905 Accepted: 3291 Description You’ve finally got mad at “the world’s most stupid 阅读全文

posted @ 2017-09-07 15:10 Billyshuai 阅读(198) 评论(0) 推荐(0)

poj2699 转化为可行性判定问题+二分枚举+最大流

摘要：The Maximum Number of Strong Kings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2302 Accepted: 1056 Description A tournament can be repr 阅读全文

posted @ 2017-09-07 12:16 Billyshuai 阅读(209) 评论(0) 推荐(0)

判断割是否唯一zoj2587

摘要：Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KB N supercomputers in the United States of Antarctica are connected into a network. A network 阅读全文

posted @ 2017-09-07 10:44 Billyshuai 阅读(174) 评论(0) 推荐(0)

最小割经典题（两个点依附在一起的情况）poj3469

摘要：Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 25099 Accepted: 10866 Case Time Limit: 5000MS Description As more and more 阅读全文

posted @ 2017-09-06 14:37 Billyshuai 阅读(222) 评论(0) 推荐(0)

枚举转化为可行性判定问题网络流 poj3189

摘要：Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6914 Accepted: 2387 Description Farmer John's N (1 <= N <= 1000) cows 阅读全文

posted @ 2017-09-06 10:25 Billyshuai 阅读(152) 评论(0) 推荐(0)

ZOJ2532判断边是否是割集中的边

摘要：CIA headquarter collects data from across the country through its classified network. They have been using optical fibres long before it's been deploy 阅读全文

posted @ 2017-08-31 11:50 Billyshuai 阅读(172) 评论(0) 推荐(0)

poj2455 k条路最小化最长边

摘要：Secret Milking Machine Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12414 Accepted: 3625 Description Farmer John is constructing a new m 阅读全文

posted @ 2017-08-28 20:31 Billyshuai 阅读(121) 评论(0) 推荐(0)

poj2391 最大流+拆点+二分答案+Floyd

摘要：Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19553 Accepted: 4217 Description FJ's cows really hate getting wet so m 阅读全文

posted @ 2017-08-12 23:18 Billyshuai 阅读(123) 评论(0) 推荐(0)

poj1966枚举源汇点求最小点割DInic

摘要：Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4854 Accepted: 2241 Description The interconnection of the relays in a cab 阅读全文

posted @ 2017-08-12 21:42 Billyshuai 阅读(147) 评论(0) 推荐(0)

最大流最小割基本

摘要：小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。小Hi：那这个问题解决办法呢？阅读全文

posted @ 2017-08-12 10:52 Billyshuai 阅读(546) 评论(0) 推荐(0)

poj1149 经典建模

摘要：   http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html 以上内容均为转载阅读全文

posted @ 2017-08-09 13:26 Billyshuai 阅读(146) 评论(0) 推荐(0)

poj2112 网络流+二分答案

摘要：Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18083 Accepted: 6460 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2017-08-09 10:48 Billyshuai 阅读(162) 评论(0) 推荐(0)

bzoj1497最大闭权图基础题

摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和阅读全文

posted @ 2017-08-02 14:06 Billyshuai 阅读(178) 评论(0) 推荐(0)

最大权闭合子图学习

摘要：hiho 第119周最大权闭合子图阅读目录描述提示：最大权闭合子图回到顶部描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，阅读全文

posted @ 2017-08-02 12:53 Billyshuai 阅读(244) 评论(0) 推荐(0)

BZOJ1066 网络流

摘要：拆点，将一个柱子拆成入点和出点，入点出点之间的容量就是柱子的容量 1066: [SCOI2007]蜥蜴在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任阅读全文

posted @ 2017-07-21 16:23 Billyshuai 阅读(166) 评论(0) 推荐(0)

BZOJ 1070 拆点费用流

摘要：1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把阅读全文

posted @ 2017-07-15 15:37 Billyshuai 阅读(163) 评论(0) 推荐(0)

Billyshuai

随笔分类 - 网络流

公告