【题目大意】给定N只牛,B个牛棚,还有每只牛给这个牛棚的打分,并且每只牛棚只能装suffer[i]只牛,让你求一个最小的分数区间[A,B],使得每只牛都能放进牛棚。
【算法分析】枚举答案,然后枚举其实分数,然后用网络流判定就行了。
还有一种做法是根据单调性,用双指针维护,相当于维护一个队列。这样会快一点,但是我写了一次,莫名其妙的TLE和WA,于是只能用这种方法。
【其它】
6376444 edward2 3189 Accepted 1320K 188MS G++ 2456B
2010-01-27 11:05:43
还算比较快
【CODE】
#include