【专题】二分搜索
摘要:
【序】二分用的一点不熟,做个专题好了。---------------------一、从有序数组中查找某个值---------------------二、假定一个解并判断是否可行1、POJ1064有N条绳子长度为Li。从中切割出K条长度相同的绳子,求这K条绳子最长能有多长。const int maxn=11111;int n,k;double a[maxn];bool C(double x){ int sum=0; REP(i,n) sum+=int(a[i]/x); return sum>=k;}int main(){ while (~scanf("%d%d",&am 阅读全文
posted @ 2013-08-04 20:09 电子幼体 阅读(122) 评论(0) 推荐(0) 编辑