题目描述 Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emmy要订一个计划，使得卖出去的猪最多 ...
分类：
其他好文 时间：
2017-06-13 17:01:30
阅读次数：
172
【BZOJ1280】Emmy卖猪pigs Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉 ...
分类：
其他好文 时间：
2017-06-13 11:24:19
阅读次数：
166
连接：http://poj.org/problem?id=1149 第一道网络流，求最大流部分基本都是模板，基本的难点在于怎样构图。 每一个顾客、一个源点和一个汇点构成一个图，每一个猪圈的第一个打开它的顾客 直接与源点相连 容量为该猪圈的猪的个数。不是首次打开猪圈的话，顾客j紧跟着顾客i之后打开某个 ...
分类：
其他好文 时间：
2017-06-04 18:40:23
阅读次数：
209
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20892 Accepted: 9549 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2017-03-01 18:17:04
阅读次数：
218
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20738 Accepted: 9481 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2017-01-26 16:31:09
阅读次数：
207
题目: 总共有1000个罐子,其中有且只有1个是毒药,另外其他的都是水. 现在用一群可怜的猪去找到那个毒药罐. 已知毒药让猪毒发的时间是15分钟, 那么在60分钟之内,最少需要几头猪来找出那个毒药罐? 分析: 为什么可怜不言而喻...本题可以这么考虑问题, 先是二维地排列罐子, 然后分别让两头猪去尝 ...
分类：
其他好文 时间：
2017-01-12 12:59:33
阅读次数：
220
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20662 Accepted: 9435 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2017-01-06 23:58:12
阅读次数：
427
题意：有一个人有n头猪，他在从A镇到B镇的n个村庄中每个村庄卖一头猪，每个村庄猪的价格不同，有运费，问他最多能卖多少钱、 分析：很容易想到猪运的越远所花路费越多，因此每个村庄猪的实际售价实质等于猪的收购价-从A镇运到该镇的路费。 首先算出每个村庄的实际售价，剩下的就是匹配问题，当然猪的重量与村庄的实 ...
分类：
其他好文 时间：
2016-11-26 20:20:56
阅读次数：
193
PIGS Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. ...
分类：
其他好文 时间：
2016-11-17 15:55:20
阅读次数：
199
https://leetcode.com/problems/poor-pigs/ ...
分类：
其他好文 时间：
2016-11-11 07:21:37
阅读次数：
176
