2
已解决
李轩昂
初级光能
初级光能
一、二分法
对于需要大量循环的枚举,我们可以用二分枚举
二分枚举的思路:
定义 l=下限,r=上限
当 l<=r
定义 mid 为 总和的中心
如果 mid 可以
ans为mid
l 为 mid+1
否则
r 为 mid-1
二、二分法代码
int ans=0;
int l=下限,r=上限;(上限、下限不固定)
while(l<=r){
int mid=(l+r)/2;
if(Judge(mid)){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
李轩昂在2022-10-16 21:46:31追加了内容
写错了,
一、二分法
对于需要大量循环的枚举,我们可以用二分枚举
二分枚举的思路:
定义 l=下限,r=上限
当 l<=r
定义 mid 为 总和的中心
如果 mid 可以
ans为mid
r 为 mid-1
否则
l 为 mid+1
二、二分法代码
int ans=0;
int l=下限,r=上限;(上限、下限不固定)
while(l<=r){
int mid=(l+r)/2;
if(Judge(mid)){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}