柳下_MBX - 博客园

2015年7月27日

摘要： Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11744 Accepted Submission(s): 55 阅读全文

posted @ 2015-07-27 10:39 柳下_MBX 阅读(222) 评论(0) 推荐(0) 编辑

EK算法模板

摘要： EdmondsKarp算法，简称EK算法，O(m^2n) 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广阅读全文

posted @ 2015-07-27 10:34 柳下_MBX 阅读(497) 评论(0) 推荐(0) 编辑

HDU 3549 基础网络流EK算法 Flow Problem

摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 101 阅读全文

posted @ 2015-07-27 10:33 柳下_MBX 阅读(211) 评论(0) 推荐(0) 编辑

HDU 1937 F - Finding Seats 枚举

摘要： F - Finding Seats Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1937 F - Finding Seats Submit Status 阅读全文

posted @ 2015-07-27 09:04 柳下_MBX 阅读(609) 评论(0) 推荐(0) 编辑

2015年7月26日

HDU 1937 J - Justice League

摘要： J -Justice LeagueTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1941DescriptionThirty five years ago, a gro... 阅读全文

posted @ 2015-07-26 19:13 柳下_MBX 阅读(416) 评论(0) 推荐(0) 编辑

HDU 1939 HE IS OFFSIDE

摘要： He is offside!Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 333P... 阅读全文

posted @ 2015-07-26 12:21 柳下_MBX 阅读(290) 评论(0) 推荐(0) 编辑

HDU 3033 组合背包变形 I love sneakers!

摘要： I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4503 Accepted Submission(s): 1... 阅读全文

posted @ 2015-07-26 11:57 柳下_MBX 阅读(503) 评论(1) 推荐(0) 编辑

2015年7月25日

分组背包

摘要：问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说... 阅读全文

posted @ 2015-07-25 17:54 柳下_MBX 阅读(489) 评论(0) 推荐(0) 编辑

hdu1712 分组背包 ACboy needs your help

摘要： ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5022Accepted Submission(s): 2... 阅读全文

posted @ 2015-07-25 17:37 柳下_MBX 阅读(264) 评论(0) 推荐(0) 编辑

2015年7月24日

hdu 1714 RedField

摘要： RedFieldTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639Accepted Submission(s): 213Problem Desc... 阅读全文

posted @ 2015-07-24 19:21 柳下_MBX 阅读(473) 评论(0) 推荐(0) 编辑

Arlenmbx

度过眼前的苟且，才有诗和远方

公告