最大流
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu4292food
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6626 Accepted Submission(s): 2250Problem Description You, a part-time dining原创 2018-01-24 11:42:18 · 113 阅读 · 0 评论 -
2018牛客多校五 room (最小费用最大流)
https://www.nowcoder.com/acm/contest/143/E题意:有n个寝室,每个寝室有四个人,给你第一年和第二年住在一个寝室的人,问要让第一年变成第二年的样子最少需要多少学生换。思路:把一个寝室当成两个点来看,分别为第一年和第二年的,然后暴力跑每个寝室这两年的学生不一样的个数乘2当做费用,然后用最小费用最大流做代码:#include<bits/std...原创 2018-08-04 16:40:54 · 172 阅读 · 0 评论 -
UVA753 A Plug for UNIX
C - A Plug for UNIX You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the f原创 2018-01-25 21:20:43 · 192 阅读 · 0 评论 -
hdu3416Marriage Match IV
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4780 Accepted Submission(s): 1432Problem DescriptionDo not since原创 2018-01-26 21:13:13 · 124 阅读 · 0 评论 -
hdu3605Escape
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 11707 Accepted Submission(s): 2847Problem Description2012 If this is the en原创 2018-01-26 20:23:00 · 112 阅读 · 0 评论 -
hdu2732 Leapin' Lizards
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 1352Problem DescriptionYour platoon o原创 2018-01-26 20:18:58 · 187 阅读 · 0 评论 -
hdu4289Control
ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3935 Accepted Submission(s): 1648Problem Description You, the head of Dep原创 2018-01-26 20:08:19 · 124 阅读 · 0 评论 -
poj1459Power Network
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 29460 Accepted: 15278DescriptionA power network consists of nodes (power stations, consum原创 2018-01-26 20:02:20 · 191 阅读 · 0 评论 -
hdu3081Marriage Match II
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4550 Accepted Submission(s): 1506Problem DescriptionPresumably,原创 2018-01-26 19:52:16 · 137 阅读 · 0 评论 -
uva10480Sabotage
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in world economy, an imperialist military s原创 2018-01-26 19:47:12 · 223 阅读 · 4 评论 -
hdu4280Island Transport
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10240 Accepted Submission(s): 3292Problem Description In the v原创 2018-01-25 21:30:55 · 128 阅读 · 0 评论 -
poj2516
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17761 Accepted: 6243DescriptionDearboy, a goods victualer, now comes to a big problem, and原创 2018-01-25 21:28:51 · 126 阅读 · 0 评论 -
hdu1533Going Home
第五次入围!——我校晋级第42届ACM国际大学生程序设计竞赛全球总决赛Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6139 Accepted Submission(s): 32原创 2018-01-25 21:24:13 · 151 阅读 · 0 评论 -
poj3281Dining
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20254 Accepted: 9009DescriptionCows are such finicky eaters. Each cow has a preference for certa原创 2018-01-25 13:09:47 · 129 阅读 · 0 评论 -
poj3436ACM Computer Factory
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8672 Accepted: 3155 Special JudgeDescriptionAs you know, all the computers use原创 2018-01-25 13:03:25 · 172 阅读 · 0 评论 -
hdu 6437 Problem L.Videos (最小费用最大流)
http://acm.hdu.edu.cn/showproblem.php?pid=6437 题意:一天有N个小时,有m个节目(每种节目都有类型),有k个人,连续看相同类型的节目会扣w快乐值每一种节目有都一个播放区间[s,t]。每个人同一时间只能看一个节目,看完可以获得快乐值。问最多可以获得多少快乐?思路:我们可以将每部电影拆成两个点来看,建立源点和汇点,还有次源点,因为要...原创 2018-08-25 19:40:49 · 117 阅读 · 0 评论