二分算法
登录以参加训练计划
//二分查找
//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 | (无) |