比赛名称: 二分专项练习
比赛类型: 内部(受邀或输入密码才能参赛)
比赛状态: 已结束
比赛时间: 开始于 2024-03-04 18:00:00,至 2024-03-10 22:00:00结束。
这些题目都是二分题,都是些历年蓝桥杯的真题和一些经典二分题。二分非常重要,也不难,大家好好练习二分
二分的两种模板
int l = 0,r = n-1;
while(l<r){(
int mid = l+r+1>>1; //等同于 mid = (l + r + 1)/2;
if(check()) l = mid;//如果这里check判断对的条件后,返回的是l = mid 时,那么mid = l+r+1>>1;
else r = mid-1;
}
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
int l = 0,r = n-1;
while(l < r){
int mid = l + r >> 1 //等同于 mid = (l + r) /2;
if(check()) r = mid; //如果这里check判断对的条件后,返回的是r = mid 时,那么mid = l+r>>1;
else l = mid + 1;
}