本文主要是介绍Cellular Network CodeForces - 702C(二分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Cellular Network
题目链接：CodeForces - 702C题意：在一条直线上有n个城市，m个灯塔，求出所有城市都能被灯塔照到的灯塔的最小覆盖半径；
思路：二分半径，O(n)判断mid是否可行；
注意用long long；
#include <bits/stdc++.h>
using namespace std;
const int maxn=100010;
int n, m;
long long a[maxn], b[maxn];
bool cal(long long r){int j, i;for(i=0, j=0; j<m; j++){while(i<n&&abs(a[i]-b[j])<=r) i++;//cout << i << ' ' << a[i] << ' '<< j << ' ' << b[j] << ' ' << abs(a[i]-b[j]) << ' ' << endl;}return i>=n?true:false;
}
int main(){scanf("%d%d", &n, &m);for(int i=0; i<n; i++){scanf("%lld", &a[i]);}for(int i=0; i<m; i++){scanf("%lld", &b[i]);}long long l=0, r=2000000000;long long ans=0;while(l<=r){//cout << l << ' ' << r << ' ';int mid=(l+r)/2;//cout << mid << endl;if(cal(mid)){ans=mid;r=mid-1;}else l=mid+1;}printf("%lld\n", ans);return 0;
}这篇关于Cellular Network CodeForces - 702C(二分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
