二分算法

登录以参加训练计划

//二分查找
//upper_bound
a[upper_bound(a+1,a+n+1,l)-a]
//n 个数中最小的大于 x 的数

//lower_bound
a[lower_bound(a+1,a+n+1,l)-a]
//n 个数中最小的大于等于 x 的数
//二分模板
int l,r,ans;
while(){
  int mid=(l+r)/2;
  if(){
    l=mid+1;
  }
  else{
    r=mid-1;
  }
}

章节 1. 二分_基础

开放

题目 尝试 AC 难度
A0020   小z的酒馆 2 1 5
P1054   银行贷款 1 1 10
P1055   烦恼的高考志愿 0 0 (无)
P1056   【深基13.例1】查找 0 0 (无)
P1057   保龄球 2 2 10
P1058   [Code+#1] 木材 1 1 10

章节 2. 二分_进阶

开放

题目 尝试 AC 难度
P1059   八百标兵奔北坡 1 1 10
P1060   中位数 1 1 10
P1061   「eJOI2021」二分查找 0 0 (无)
P1062   A-B 数对 2 2 10
P1063   机器猫斗恶龙 0 0 (无)
P1064   立方根 0 0 (无)

章节 3. 真题_二分

开放

题目 尝试 AC 难度
P1067   [蓝桥杯 2015 国 C] 机器人繁殖 0 0 (无)
P1068   [蓝桥杯 2017 省 AB] 分巧克力 0 0 (无)
P1069   [蓝桥杯 2017 国 A] 区间移位 0 0 (无)
P1070   [蓝桥杯 2018 省 A] 三体攻击 0 0 (无)
P1071   [蓝桥杯 2021 省 B] 杨辉三角形 0 0 (无)
P1072   [蓝桥杯 2021 国 AB] 翻转括号序列 0 0 (无)
P1073   [蓝桥杯 2022 省 A] 青蛙过河 0 0 (无)
P1074   [蓝桥杯 2022 国 A] 环境治理 0 0 (无)
P1075   [传智杯 #5 初赛] E-梅莉的市场经济学 0 0 (无)
P1076   【MX-J1-T2】『FLA - III』Ilumina 0 0 (无)
P1077   【MX-J1-T4】『FLA - III』Wrestle 0 0 (无)
P1078   【MX-J2-T4】Turtle and Cycles 0 0 (无)
P1079   【MX-J3-T2】 Substring 0 0 (无)
 
参加人数
1
创建人