摘要:
农夫约翰的农场由一长排N (1 using namespace std; double a[100001],b[1000001],sum[100001]; int main(){ int N,L; cin N L; double l = 1e9,r = 0; for(int i=1;i a[i]; 阅读全文
摘要:
一、整数集合上的二分 1. 具体问题具体分析,左右半段哪个是可行区间,以及mid归属哪一半 2. 根据分析结果,选择一个配套形式 1. $r=mid,l=mid+1,mid=(l+r)/2$ 2. $l=mid,r=mid 1,mid=(l+r+1)/2$ 3. 二分终止条件 $l==r$ 例题: 阅读全文