POJ 1149 PIGS
题目链接
题意:有n个猪圈,m个顾客,猪圈中一开始有一些猪,顾客轮流来(注意是有先后顺序的),然后每个顾客会开启一些猪圈,在开启的猪圈中最多买b只猪,之后可以任意把剩下的猪分配到开着的猪圈中,问最多能卖出几只猪
思路:这题的关键在于建模,由于顾客有先后顺序,假如后来的顾客会开启x门,前面一个顾客也会开启x门,那么前面顾客相当与可以分配给后面顾客,
所...
分类:
其他好文 时间:
2014-11-05 23:07:54
阅读次数:
278
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16555
Accepted: 7416
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:
其他好文 时间:
2014-10-01 15:07:51
阅读次数:
272
题目链接:POJ 1149 PIGS
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16533
Accepted: 7403
Description
Mirko works on a pig farm that consis...
分类:
其他好文 时间:
2014-09-25 02:42:58
阅读次数:
333
一开始不看题解,建图出错了。后来发现是题目理解错了。 if Mirko wants, he can redistribute the remaining pigs across the unlocked pig-houses. 题目中的这句话非常关键,没理解就错掉了。有很多人写的题解只告诉我...
分类:
其他好文 时间:
2014-09-14 00:05:46
阅读次数:
247
大意:
有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共最多能卖出多少头猪。(1
构造这个网络模型的规则:
? 每个顾客分别用一个结点来表示。
? 对...
分类:
其他好文 时间:
2014-09-06 03:22:52
阅读次数:
200
题目链接:http://poj.org/problem?id=1149
题意:M个猪圈,N个顾客,每个顾客有一些的猪圈的钥匙,只能购买能打开的猪圈里的猪,而且要买一定数量的猪,每个猪圈有已知数量的猪,
但是猪圈可以重新打开,将猪的个数,重新分配,但是只能将猪往当前打开状态的猪圈里赶,以达到卖出的猪的数量最多。
思路:还是4部分,源点->猪圈->猪圈-...
分类:
其他好文 时间:
2014-08-18 22:06:42
阅读次数:
275
链接:http://poj.org/problem?id=1149
题意:迈克有一个养猪场,有m个猪圈,每个猪圈都上了锁,但是迈克没有钥匙他不能打开猪圈,要买猪的顾客一个接一个来养猪场,每个人有一些猪圈的钥匙,他们要买一定数目的猪,如果顾客要来买猪,他们会提前告诉迈克:他们所拥有的钥匙数量及对应哪些猪圈、要购买的数量,这样迈克就能安排销售计划使卖出的猪最多。
当每个顾客来的时候,将那些他拥有钥...
分类:
其他好文 时间:
2014-08-06 22:55:02
阅读次数:
220
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16054
Accepted: 7185
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:
其他好文 时间:
2014-08-05 15:49:39
阅读次数:
292
从前猪和鸡一起去创业,他们两个打算开餐馆,专门出售火腿煎蛋。这时候猪想了一下,我用的是自己身上的肉,鸡只是用了它生下的鸡蛋。万一创业失败了,我自己命都没了,而鸡还是继续可以产蛋,没有任何影响。
1. Scrum两类关系人
在Scrum方法中将项目的利益相关者分成两大类:chickens和pigs,chickens为项目的相关干系人,部分投入项目,例如高...
分类:
其他好文 时间:
2014-08-01 00:00:30
阅读次数:
355
有m个猪圈,给出初始时每个猪圈里有几头猪,有n个顾客,每个顾客可能在某k个猪圈里买猪,总共要买a头。
顾客依次买猪,每次买完后,猪圈主人可以把猪圈里的猪转移到别的猪圈。每个猪圈的容量是无限大的。
问一天最多能卖多少猪。
整体读下来可以知道,要卖更多的猪,就要在每个顾客买之前,把尽量多的猪转移到下一个顾客要可以买的k个猪圈里。
也就是一个最大流问题。
把相邻两个顾客所选的猪圈之间建...
分类:
其他好文 时间:
2014-07-30 12:16:53
阅读次数:
212