Live2D
摘要: 农夫约翰的农场由一长排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]; 阅读全文
posted @ 2019-04-25 00:09 Duiliur 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 一、整数集合上的二分 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$ 例题: 阅读全文
posted @ 2019-04-25 00:08 Duiliur 阅读(464) 评论(0) 推荐(1) 编辑