二分专项练习

【状态:    内部  已结束
开始时间: 2024-03-04 18:00:00
  
结束时间: 2024-03-10 22:00:00
  
服务器时间:

简介

比赛名称: 二分专项练习

比赛类型: 内部(受邀或输入密码才能参赛)

比赛状态: 已结束

比赛时间: 开始于 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;

}