PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20253 Accepted: 9252 Description Mirko works on a pig farm that consists of M locked p ...
分类:
其他好文 时间:
2016-09-12 17:16:28
阅读次数:
148
Electronic Auction Time limit: 0.5 secondMemory limit: 64 MB There is a deficit in cast-iron pigs in the country. They are sold at an electronic aucti ...
分类:
其他好文 时间:
2016-09-01 19:59:09
阅读次数:
165
Journey with Pigs Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3004 Accepted: 922 Description Farmer John has a pig farm near town A. He ...
分类:
其他好文 时间:
2016-08-03 11:50:06
阅读次数:
194
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19711 Accepted: 9035 Description Mirko works on a pig farm that consists of M locked p ...
分类:
其他好文 时间:
2016-06-25 19:10:50
阅读次数:
166
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19575 Accepted: 8948 Description Mirko works on a pig farm that consists of M locked p ...
分类:
其他好文 时间:
2016-05-18 23:43:21
阅读次数:
298
传送门这道题最麻烦的就是建图,详细的建图过程在 这里建完图就直接用dinic算法求最大流就行了#include
#include
#include
#include
#include
#define N 1010
const int INF = 0x3f3f3f3f;
using namespac...
分类:
其他好文 时间:
2016-05-13 00:50:12
阅读次数:
225
题意: m n //有m个猪圈,n个人卖猪。 a1...am //编号为i的猪圈里有ai头猪。 b1 c1...cb1 d1 //第i个人有bi把钥匙,分别是ci猪圈的,其它猪圈里的猪都是锁着的 他最多买di头猪 . . . bn c1...cbn dn 注意的是假如某买主有第一和第二个猪圈的钥匙, ...
分类:
其他好文 时间:
2016-04-11 20:49:18
阅读次数:
142
题意:有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移很神奇的题,建图简直太神奇~~建图:每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之前没有与...
分类:
其他好文 时间:
2015-12-01 21:14:44
阅读次数:
165
PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18742Accepted: 8511DescriptionMirko works on a pig farm that consists of M locked pig-hou...
分类:
其他好文 时间:
2015-11-06 22:11:23
阅读次数:
329
PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:16555Accepted:7416DescriptionMirko works on a pig farm that consists of M locked pig-houses ...
分类:
其他好文 时间:
2015-08-25 15:44:50
阅读次数:
156