[POJ 3189]枚举、网络流判定

【题目大意】给定N只牛,B个牛棚,还有每只牛给这个牛棚的打分,并且每只牛棚只能装suffer[i]只牛,让你求一个最小的分数区间[A,B],使得每只牛都能放进牛棚。

【算法分析】枚举答案,然后枚举其实分数,然后用网络流判定就行了。

还有一种做法是根据单调性,用双指针维护,相当于维护一个队列。这样会快一点,但是我写了一次,莫名其妙的TLE和WA,于是只能用这种方法。

【其它】

6376444 edward2 3189 Accepted 1320K 188MS G++ 2456B

2010-01-27 11:05:43

还算比较快

【CODE】

#include

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注