摘要： 二分查找#include<stdio.h>int a[10000];int ans;void search(int m,int n,int l,int k){if(m>n)return ;else {int sum=0,mid=(m+n)/2;for(int i=0;i<l;i++)sum+=a[i]/mid;if(sum>=k){ans=mid;search(mid+1,n,l,k);}elsesearch(m,mid-1,l,k);}}int main(){int n,k;while(scanf("%d %d",&n,&k) 阅读全文

摘要： 196K0MSC++1352B先求出以每个island为圆心时，与x轴的交点，得到覆盖该island的雷达坐标的变化范围，然后从左向右，按贪心策略，求各个变化范围的最多交集（即若相邻几个island在x轴有交集，则在此处安装一个雷达），最后所求交集的个数即为minimal number of radar installations#include<stdio.h>#include<math.h>int a[1000],b[1000];int sort(int m,int n){int start=m+1,end=n;int temp;while(1){while(end 阅读全文