h_z_cong - 博客园

POJ2018 Best Cow Fences —— 斜率优化DP

摘要：题目链接：https://vjudge.net/problem/POJ-2018 Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11394 Accepted: 3736 Description F 阅读全文

posted @ 2018-01-06 00:49 h_z_cong 阅读(380) 评论(0) 推荐(0) 编辑

HDU3045 Picnic Cows —— 斜率优化DP

摘要：题目链接：https://vjudge.net/problem/HDU-3045 Picnic Cows Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-01-04 15:11 h_z_cong 阅读(301) 评论(0) 推荐(0) 编辑

HDU1300 Pearls —— 斜率优化DP

摘要：题目链接：https://vjudge.net/problem/HDU-1300 Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-04 10:22 h_z_cong 阅读(257) 评论(0) 推荐(0) 编辑

HDU3507 Print Article —— 斜率优化DP

摘要：题目链接：https://vjudge.net/problem/HDU-3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-02 14:44 h_z_cong 阅读(232) 评论(0) 推荐(0) 编辑

网络流总结

摘要：一.模板 1.最大流 EK算法： 1 #include <iostream> //EK算法 2 #include <queue> 3 #include<string.h> 4 using namespace std; 5 #define arraysize 201 6 int maxData = 0 阅读全文

posted @ 2017-12-31 14:27 h_z_cong 阅读(259) 评论(0) 推荐(1) 编辑

HDU3416 Marriage Match IV —— 最短路径 + 最大流

摘要：题目链接：https://vjudge.net/problem/HDU-3416 Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2017-12-30 18:52 h_z_cong 阅读(258) 评论(0) 推荐(0) 编辑

HDU3081 Marriage Match II —— 传递闭包 + 二分图最大匹配 or 传递闭包 + 二分 + 最大流

摘要：题目链接：https://vjudge.net/problem/HDU-3081 Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2017-12-30 15:08 h_z_cong 阅读(251) 评论(0) 推荐(0) 编辑

HDU3338 Kakuro Extension —— 最大流、方格填数类似数独

摘要：题目链接：https://vjudge.net/problem/HDU-3338 Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2017-12-29 21:58 h_z_cong 阅读(419) 评论(0) 推荐(0) 编辑

HDU2732 Leapin' Lizards —— 最大流、拆点

摘要：题目链接：https://vjudge.net/problem/HDU-2732 Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-12-29 16:00 h_z_cong 阅读(571) 评论(0) 推荐(0) 编辑

POJ3680 Intervals —— 区间k覆盖问题（最小费用流）

摘要：题目链接：https://vjudge.net/problem/POJ-3680 Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8711 Accepted: 3726 Description You are 阅读全文

posted @ 2017-12-27 11:31 h_z_cong 阅读(596) 评论(0) 推荐(2) 编辑

HDU1569 方格取数(2) —— 二分图点带权最大独立集、最小割最大流

摘要：题目链接：https://vjudge.net/problem/HDU-1569 方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-27 10:29 h_z_cong 阅读(322) 评论(0) 推荐(0) 编辑

UVA11613 Acme Corporation —— 最小费用流（流量不固定的最小费用流）

摘要：题目链接：https://vjudge.net/problem/UVA-11613 题意：商品X在第i个月内：生产一件需要花费mi元，最多可生产ni件，销售一件（在这个月内销售，而不管它是在那个月生产的）的价格是pi元，最多能销售si件，在这个月生产的产品的保质期为Ei。对于所有商品X，每“保阅读全文

posted @ 2017-12-26 21:03 h_z_cong 阅读(457) 评论(0) 推荐(0) 编辑

HDU3667 Transportation —— 最小费用流（费用与流量平方成正比）

摘要：题目链接：https://vjudge.net/problem/HDU-3667 Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-12-26 11:42 h_z_cong 阅读(336) 评论(0) 推荐(0) 编辑

UVA10480 Sabotage —— 最小割最大流

摘要：题目链接：https://vjudge.net/problem/UVA-10480 题解：实际就是求最小割集。 1.什么是网络流图的“割”？答：一个边的集合，使得网络流图删除这些边之后，点被分成两部分S和T，且源点位于S中，汇点位于T中。注意：不能存在独立于S和T的点。 2.对于最小割集中的边阅读全文

posted @ 2017-12-26 09:46 h_z_cong 阅读(388) 评论(0) 推荐(0) 编辑

HDU4289 Control —— 最小割、最大流、拆点

摘要：题目链接：https://vjudge.net/problem/HDU-4289 Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-22 12:48 h_z_cong 阅读(270) 评论(0) 推荐(0) 编辑