题目大意:在二维坐标系上y=k是分界线,y>k的部分是n个敌人,y<k的部分要安置T个狙击手。每个狙击手的射程是D。问安置好这些狙击手之后,在能将所有的敌人都打掉的情况下最大化狙击手到y=k的距离。
思路:二分答案。然后确定每个敌人可被攻击到的x的区间范围,然后对这些区间做区间覆盖统计需要安狙击手的个数。
struct pp{
ll x,y;
}pnt[maxn];
struct ppt{
ll st,ed;
}axis[maxm];
bool cmp(ppt a,ppt b){
return a.ed<b.ed;
}
ll k,n,s,d;
bool calc(ll mid){
memset(axis,0,sizeof(axis));
......
阅读全文