h_z_cong - 博客园

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 阅读(467) 评论(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 阅读(405) 评论(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 阅读(233) 评论(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 阅读(345) 评论(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 阅读(291) 评论(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 阅读(190) 评论(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 阅读(467) 评论(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 阅读(301) 评论(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 阅读(299) 评论(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 阅读(246) 评论(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 阅读(274) 评论(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)