CodeForces - 645C Enduring Exodus(二分)
题目链接:http://codeforces.com/problemset/problem/645/C题意:给你n个房间, 0代表空房子, 1代表非空的房子, 一个农夫和他的k个牛要住进空房子里面,i房子和j房子的距离是|j-i| 问农夫约翰和他的最远的牛的最小值是多少?思路:这一题是求最大值的最小值,是一道很明显的二分的题。所以,我们可以枚举每一个空的房间,二分找出农夫住这个房间时与他最远的...