Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12482
Accepted: 4508
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2014-09-30 02:04:42
阅读次数：
307
ACM Computer Factory
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5412
Accepted: 1863
Special Judge
Description
As you know, all the computers use...
分类：
其他好文 时间：
2014-09-28 16:54:43
阅读次数：
599
题意：http://www.phpfans.net/article/htmls/201012/MzI1MDQw.html 1、在一个会议室里有n种插座，每种插座一个； 2、每个插座只能插一种以及一个电器（或者适配器）； 3、有m个电器，每个电器有一个插头需要插在相应一种插座上； 4、不是所有...
分类：
其他好文 时间：
2014-09-27 17:42:40
阅读次数：
207
题目链接：POJ 2391 Ombrophobic Bovines
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15006
Accepted: 3278
Description
FJ's co...
分类：
其他好文 时间：
2014-09-27 11:49:19
阅读次数：
225
题意： 最少需要几个点才能使得有向图中1->n的距离大于k。分析： 删除某一点的以后，与它相连的所有边都不存在了，相当于点的容量为1。但是在网络流中我们只能直接限制边的容量。所以需要拆点来完成对的点容量的限制。对于边i -> j，先建边i ->i',再建i'->j。i ->i'只能建一次，容量为.....
分类：
其他好文 时间：
2014-09-26 23:45:28
阅读次数：
310
离散化+最大费用最大流...
源点---1 .. 2 ..3 .... n ---汇点 连流量为K,费用为0的边
对于(a , b , w) 连从 a到b容量1费用w的边
Intervals
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6503...
分类：
其他好文 时间：
2014-09-26 21:28:08
阅读次数：
296
拆点+最小费用最大流:
将工厂拆点,表示再第j个工厂倒数第k个生产则第i个玩具到(j,k)工厂的费用为 k*t[i][j]
The Windy's
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4066
Accepted: 1746
...
最小费用最大流.....
建图:
源点 到 每栋楼 连容量为B,花费为0 的边
每个避难所 到 汇点 连容量为C,花费为0 的边
楼 到 避难所 连容量INF,花费 曼哈顿距离+1 的边
跑费用流后比较.... POJ 2175时限只有一秒.....会超时
Evacuation Plan
Time Limit: 10000MS
...
分类：
其他好文 时间：
2014-09-26 15:05:48
阅读次数：
330
题目链接：POJ 1087 A Plug for UNIX
A Plug for UNIX
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13809
Accepted: 4623
Description
You are in char...
分类：
其他好文 时间：
2014-09-26 03:14:48
阅读次数：
373
ISAP最大流...果粉专用的最大流
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9573
Accepted: 4417
Description
Cows are such finicky eaters. Each cow...
分类：
其他好文 时间：
2014-09-25 23:53:58
阅读次数：
180
