Doc_wu的博客

【题目描述】：农民约翰是一个惊人的会计，他意识到可能没有钱来经营农场。他已经准确计算出接下来的N 天，每天所要花费的钱ai。约翰想将这N 天，划分成M 段，每段至少1天，第i段的和为sum[i]。请你求出如何划分使得max{sum[i]}最小，其值是多少？【输入描述】：第一行两个整数N和M。第二行N个整数，顺序表示每一天的花费。【输出描述】：输出划分M 段后，最大段的最小值。【样例输入】：7 5...

题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相...