码迷,mamicode.com
首页 >  
搜索关键字:pigs    ( 85个结果
PIGS_POJ1149
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
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
poj 3544 Journey with Pigs
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
POJ 1149 PIGS (最大流)
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
POJ 1149 猪圈买猪 建图太强大!! 没有透彻领悟 慢慢消化
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
poj-1149-PIGS(最大流)
传送门这道题最麻烦的就是建图,详细的建图过程在 这里建完图就直接用dinic算法求最大流就行了#include #include #include #include #include #define N 1010 const int INF = 0x3f3f3f3f; using namespac...
分类:其他好文   时间:2016-05-13 00:50:12    阅读次数:225
POJ 1149 PIGS 【网络流】
题意: 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
poj1149--PIGS(最大流)
题意:有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移很神奇的题,建图简直太神奇~~建图:每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之前没有与...
分类:其他好文   时间:2015-12-01 21:14:44    阅读次数:165
PIGS(最大流)
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
POJ1149 PIGS 【最大流量】
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
85条   上一页 1 ... 3 4 5 6 7 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!