POJ 2456 Aggressive cows(贪心 + 二分)
原题链接:Aggressive cows
题目大意:农夫 建造了一座很长的畜栏,它包括 个隔间,这些小隔间依次编号为. 但是, 的 头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?
题目分析:题意想要表达的是 把头牛放到个带有编号的隔间里,使得任意两头牛...
原创
2018-08-17 16:33:14 ·
215 阅读 ·
0 评论