随笔分类 -  网络流

1 2 3 下一页
Board Game FZU - 2143（最小费用流 好题吖）
摘要：Problem 2143 Board Game Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit 阅读全文
posted @ 2019-05-05 16:30 WTSRUVF 阅读(217) 评论(0) 推荐(0)
网络流24题
摘要：想做的时候随时更新吧 前几道都是水题 呃呃呃呃 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 阅读全文
posted @ 2018-12-19 19:56 WTSRUVF 阅读(213) 评论(0) 推荐(0)
Hard Life UVA - 1389（最大密度子图 输出点集）
摘要：题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 阅读全文
posted @ 2018-12-01 07:21 WTSRUVF 阅读(275) 评论(0) 推荐(0)
PIGS POJ - 1149(水最大流)
摘要：题意： 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头 阅读全文
posted @ 2018-11-29 08:31 WTSRUVF 阅读(192) 评论(0) 推荐(0)
Chessboard POJ - 2446（最大流 || 匹配）
摘要：there is a pair of integers (x, y) in each line, which represents a hole in the y-th row, the x-th column. 呃呃呃呃呃。。。因为这个wa了一次 向周围建边就好了 阅读全文
posted @ 2018-11-27 21:44 WTSRUVF 阅读(260) 评论(0) 推荐(0)
Selecting Courses POJ - 2239（我是沙雕吧 按时间点建边 || 匹配水题）
摘要：呃呃呃呃呃 把每个课给了INF个容量。。。。我是沙雕把。。。。emm。。。。这题就是做着玩。。。呃呃呃别当真。。。。 阅读全文
posted @ 2018-11-27 19:51 WTSRUVF 阅读(183) 评论(0) 推荐(0)
King of Destruction HDU - 3002 && HDU - 3691（全局最小割）
摘要：求无向图的最小割 有没有源点都一样，不影响 阅读全文
posted @ 2018-11-26 17:07 WTSRUVF 阅读(207) 评论(0) 推荐(0)
Crazy Circuits HDU - 3157（有源汇有上下界最小流）
摘要：给出每条边的下界 求最小流 板题 提供两个板子代码 虽然这个题 第一个比较快 但在loj上https://loj.ac/problem/117 的板题 第一个1700+ms 第二个才600+ms 用输入挂后400+ms 阅读全文
posted @ 2018-11-20 22:05 WTSRUVF 阅读(159) 评论(0) 推荐(0)
Game HDU - 3657(最小割)
摘要：Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 664 Problem Des 阅读全文
posted @ 2018-11-17 22:54 WTSRUVF 阅读(295) 评论(0) 推荐(0)
Golden Eggs HDU - 3820（最小割）
摘要：Golden Eggs Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 673 Accepted Submission(s): 400 Probl 阅读全文
posted @ 2018-11-17 12:56 WTSRUVF 阅读(239) 评论(0) 推荐(0)
Alice's Chance POJ - 1698（按时间点建边）
摘要：Alice's Chance Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7791 Accepted: 3174 Description Alice, a charming girl, have been dreaming o 阅读全文
posted @ 2018-11-16 19:35 WTSRUVF 阅读(188) 评论(0) 推荐(0)
Machine Schedule POJ - 1325(水归类建边)
摘要：Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17457 Accepted: 7328 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2018-11-16 14:46 WTSRUVF 阅读(184) 评论(0) 推荐(0)
Pleasant sheep and big big wolf HDU - 3046（最小割）
摘要：Pleasant sheep and big big wolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3316 Accepted Sub 阅读全文
posted @ 2018-11-14 22:05 WTSRUVF 阅读(326) 评论(0) 推荐(0)
River Problem HDU - 3947（公式建边）
摘要：River Problem Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 282 Pro 阅读全文
posted @ 2018-11-14 20:02 WTSRUVF 阅读(268) 评论(0) 推荐(0)
志愿者招募 HYSBZ - 1061（公式建图费用流）
摘要：转自神犇：https://www.cnblogs.com/jianglangcaijin/p/3799759.html 题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才 阅读全文
posted @ 2018-11-13 22:19 WTSRUVF 阅读(261) 评论(0) 推荐(0)
Random Maze HDU - 4067（预定义状态建边(贪心建边)）
摘要：Random Maze Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 682 Pro 阅读全文
posted @ 2018-11-12 16:03 WTSRUVF 阅读(163) 评论(0) 推荐(0)
Mining Station on the Sea HDU - 2448（费用流 || 最短路 && hc）
摘要：Mining Station on the Sea Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3565 Accepted Submissio 阅读全文
posted @ 2018-11-10 20:37 WTSRUVF 阅读(255) 评论(0) 推荐(0)
My Brute HDU - 3315（KM || 费用流）
摘要：题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, Xi有初始生命Pi,初始攻击Bi. 且Si先出手,然后Xi失去Ai生命,之后如果Xi没死,那 阅读全文
posted @ 2018-10-28 16:46 WTSRUVF 阅读(275) 评论(0) 推荐(0)
Going Home POJ - 2195(费用流)
摘要：就是一个简单题 四个月前a的一道题，今天又看到了，再a一遍吧。 好吧 我想多了 用了bfs求最短路 其实不用的 因为没有障碍物 阅读全文
posted @ 2018-10-27 21:07 WTSRUVF 阅读(190) 评论(0) 推荐(0)
HDU - 3917（朴素LIS + 最大流）
摘要：题意： 求出所有的最长上升子序列的个数且每个元素只能用一次 解析： 呵。。。呵。。。呵。。呵。。emm。。。 再见 我死了。。。wa了15发之后。。。原来不能用~ 要用 != EOF 这题算水题吧。。。emm。。。。 阅读全文
posted @ 2018-10-26 20:27 WTSRUVF 阅读(150) 评论(0) 推荐(0)

1 2 3 下一页