12 2017 档案

网络流总结
摘要：一.模板 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 阅读(271) 评论(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 阅读(269) 评论(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 阅读(265) 评论(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 阅读(447) 评论(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 阅读(590) 评论(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 阅读(637) 评论(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 阅读(343) 评论(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 阅读(470) 评论(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 阅读(346) 评论(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 阅读(402) 评论(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 阅读(284) 评论(0) 推荐(0)

HDU4292 Food —— 最大流 + 拆点
摘要：题目链接：https://vjudge.net/problem/HDU-4292 Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 阅读全文

posted @ 2017-12-22 12:34 h_z_cong 阅读(469) 评论(0) 推荐(0)

POJ1459 Power Network —— 最大流
摘要：题目链接：https://vjudge.net/problem/POJ-1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 29270 Accepted: 15191 Description A 阅读全文

posted @ 2017-12-21 16:49 h_z_cong 阅读(406) 评论(0) 推荐(0)

POJ2516 Minimum Cost —— 最小费用最大流
摘要：题目链接：https://vjudge.net/problem/POJ-2516 Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17650 Accepted: 6205 Description Dear 阅读全文

posted @ 2017-12-21 10:51 h_z_cong 阅读(234) 评论(0) 推荐(0)

HDU4280 Island Transport —— 最大流 ISAP算法
摘要：题目链接：https://vjudge.net/problem/HDU-4280 Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm 阅读全文

posted @ 2017-12-20 22:20 h_z_cong 阅读(347) 评论(0) 推荐(0)

POJ1087 A Plug for UNIX —— 最大流
摘要：题目链接：https://vjudge.net/problem/POJ-1087 A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17861 Accepted: 6172 Description Y 阅读全文

posted @ 2017-12-19 21:04 h_z_cong 阅读(293) 评论(0) 推荐(0)

POJ3436 ACM Computer Factory —— 最大流
摘要：题目链接：https://vjudge.net/problem/POJ-3436 ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8544 Accepted: 3102 Special J 阅读全文

posted @ 2017-12-19 16:20 h_z_cong 阅读(191) 评论(0) 推荐(0)

POJ2195 Going Home —— 最大权匹配 or 最小费用最大流
摘要：题目链接：https://vjudge.net/problem/POJ-2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24015 Accepted: 12054 Description On a 阅读全文

posted @ 2017-12-19 15:09 h_z_cong 阅读(468) 评论(0) 推荐(0)

POJ3281 Dining —— 最大流 + 拆点
摘要：题目链接：https://vjudge.net/problem/POJ-3281 Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20017 Accepted: 8901 Description Cows are s 阅读全文

posted @ 2017-12-19 10:55 h_z_cong 阅读(303) 评论(0) 推荐(0)

HDU1565 方格取数(1) —— 状压DP or 插头DP（轮廓线更新） or 二分图点带权最大独立集（最小割最大流）
摘要：题目链接：https://vjudge.net/problem/HDU-1565 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-10 17:38 h_z_cong 阅读(300) 评论(0) 推荐(0)

HDU1964 Pipes —— 插头DP
摘要：题目链接：https://vjudge.net/problem/HDU-1964 Pipes Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98 阅读全文

posted @ 2017-12-09 21:59 h_z_cong 阅读(279) 评论(0) 推荐(0)

FZU1977 Pandora adventure —— 插头DP
摘要：题目链接：https://vjudge.net/problem/FZU-1977 Problem 1977 Pandora adventure Accept: 597 Submit: 2199Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 阅读全文

posted @ 2017-12-09 16:44 h_z_cong 阅读(247) 评论(0) 推荐(0)

URAL1519 Formula 1 —— 插头DP
摘要：题目链接：https://vjudge.net/problem/URAL-1519 1519. Formula 1 Time limit: 1.0 secondMemory limit: 64 MB Background Regardless of the fact, that Vologda co 阅读全文

posted @ 2017-12-08 10:09 h_z_cong 阅读(275) 评论(0) 推荐(0)

HDU1693 Eat the Trees —— 插头DP
摘要：题目链接：https://vjudge.net/problem/HDU-1693 Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2017-12-05 20:29 h_z_cong 阅读(298) 评论(0) 推荐(0)

UVA11270 Tiling Dominoes —— 插头DP
摘要：题目链接：https://vjudge.net/problem/UVA-11270 题意： 用2*1的骨牌填满n*m大小的棋盘，问有多少种放置方式。 题解： 骨牌类的插头DP。 1.由于只需要记录轮廓线上m个位置的放置情况（0或1），且m<=10，2^10 = 1024，故可以用二进制对轮廓线的信息 阅读全文

posted @ 2017-12-04 21:21 h_z_cong 阅读(379) 评论(0) 推荐(0)

各种DP总结
摘要：一.数位DP 1.含有或不含某个数“xx”： 2.满足某些条件，如能整除某个数，或者数位上保持某种特性： 二.区间DP： 1.由小区间往左右两边扩散： 2.将大区间分割成两段小区间（做法是把区间 [l, r] 的左端点l作为研究对象）： 阅读全文

posted @ 2017-12-03 20:26 h_z_cong 阅读(201) 评论(0) 推荐(0)

ZOJ3469 Food Delivery —— 区间DP
摘要：题目链接：https://vjudge.net/problem/ZOJ-3469 When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out 阅读全文

posted @ 2017-12-03 14:45 h_z_cong 阅读(322) 评论(0) 推荐(0)

Codeforces Round #106 (Div. 2) D. Coloring Brackets —— 区间DP
摘要：题目链接：https://vjudge.net/problem/CodeForces-149D D. Coloring Brackets time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-12-02 22:47 h_z_cong 阅读(355) 评论(0) 推荐(0)

HDU4283 You Are the One —— 区间DP
摘要：题目链接：https://vjudge.net/problem/HDU-4283 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-12-02 15:18 h_z_cong 阅读(194) 评论(0) 推荐(0)

HDU2476 String painter —— 区间DP
摘要：题目链接：https://vjudge.net/problem/HDU-2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-12-01 09:31 h_z_cong 阅读(566) 评论(0) 推荐(0)

导航