SP297 AGGRCOW - Aggressive cows(二分答案)
传送门:SP297
这道题本质就是查找在牛尽可能接近的情况下,找到牛之间距离的最大值
也就是说牛之间的答案距离越小,牛棚能放的牛就越多。
假设把牛棚之间的距离看成一条线段,我们可以肯定第一个牛放在线段原点的位置。
然后我们设置一个牛与牛之间的间隔距离tmp=0和当前已经在牛棚的牛数cnt=1(第一头牛肯定在线段原点)。
由于牛棚的距离是固定的,所以我们需要枚举牛棚a[i]-a[i-1]之间的距离,累加到tmp上,用以表示两头牛身处牛棚时,它们之间实际上的间隔距离。
我们当前二分的最近两头牛之间距离的最大值为
原创
2020-10-10 21:15:57 ·
182 阅读 ·
0 评论