樱花庄的龙之介大人

2016年6月3日

摘要： Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 15749 Accepted: 5617 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2016-06-03 10:21 樱花庄的龙之介大人阅读(183) 评论(0) 推荐(0)

poj 3614(网络流)

摘要： Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6672 Accepted: 2348 Description To avoid unsightly burns while tanning, each of t 阅读全文

posted @ 2016-06-03 08:49 樱花庄的龙之介大人阅读(212) 评论(0) 推荐(0)

2016年6月2日

poj 3281(构图+网络流)

摘要： Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14144 Accepted: 6425 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文

posted @ 2016-06-02 19:34 樱花庄的龙之介大人阅读(172) 评论(0) 推荐(0)

poj 2987(最大权闭合图)

摘要：题目链接：http://poj.org/problem?id=2987 题意：某公司想要裁员，裁员的标准是如果某人被裁，那么其下属也会被裁，依此类推，每一个人都有一个贡献度，问怎样裁员才能使得最后的贡献度最大并且裁掉人数最少？以下内容参考自胡伯涛《最小割模型在信息学竞赛中的应用》以及 http: 阅读全文

posted @ 2016-06-02 16:59 樱花庄的龙之介大人阅读(624) 评论(1) 推荐(0)

poj 3308(二分图的点权最小覆盖)

摘要： Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8325 Accepted: 2502 Description It is year 2500 A.D. and there is a terrible w 阅读全文

posted @ 2016-06-02 11:07 樱花庄的龙之介大人阅读(203) 评论(0) 推荐(0)

poj 1274(网络流解二分图的最大匹配)

摘要： The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22539 Accepted: 10072 Description Farmer John completed his new barn just 阅读全文

posted @ 2016-06-02 09:24 樱花庄的龙之介大人阅读(421) 评论(0) 推荐(0)

2016年6月1日

poj 1459(网络流)

摘要： Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 26688 Accepted: 13874 Description A power network consists of nodes (power st 阅读全文

posted @ 2016-06-01 21:03 樱花庄的龙之介大人阅读(213) 评论(0) 推荐(0)

hdu 4183(网络流)

摘要： Pahom on Water Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 409 Pr 阅读全文

posted @ 2016-06-01 20:09 樱花庄的龙之介大人阅读(305) 评论(0) 推荐(0)

2016年5月31日

hdu 1565&hdu 1569(网络流--最小点权值覆盖)

摘要：方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7717 Accepted Submission(s): 2911 Proble 阅读全文

posted @ 2016-05-31 19:46 樱花庄的龙之介大人阅读(249) 评论(0) 推荐(0)

hdu 1532(最大流)

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

posted @ 2016-05-31 11:03 樱花庄的龙之介大人阅读(223) 评论(0) 推荐(0)

AC菜鸟机

公告