二分查找算法
Login to join training plan
关于二分搜索算法的一个专题题目集
在这里你将学习史诗级算法,有前言道:"Stop learn useless algotithm",说明了这个算法的难度(其实是灵活性)和重要性,但是要使用二分算法的话那你首先要看你这个序列是否满足单调性(严不严格都行),其次就要考虑你的check函数如何设计,还有就是要注意二分边界问题,不然会一直死循环
学习链接
博客讲义链接:https://blog.csdn.net/m0_46201544/article/details/118559948
博客链接二:https://www.cnblogs.com/qswg/p/6251887.html
之前集训的视频链接:https://www.bilibili.com/video/BV1T44y1q7nL
本次蓝桥集训的视频链接: https://www.bilibili.com/video/BV1jP4y1E7K5
Section 1. 二分算法套餐
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
P1190 查找 | 150 | 78 | 3 |
P1191 A-B数对 | 301 | 58 | 7 |
P1192 烦恼的高考志愿 | 278 | 53 | 8 |
P1193 木材加工 | 146 | 75 | 3 |
P1194 杯子 | 121 | 36 | 6 |
P1195 二分强化 全面查询 | 178 | 63 | 5 |
P1196 champion_Q的魔法蛋糕 | 42 | 3 | 9 |
E236 【入门】二分查找 | 198 | 58 | 6 |
E539 【提高】小X算排名 | 94 | 35 | 5 |
E891 【入门】二分查找左侧边界 | 254 | 94 | 5 |
E892 【入门】二分查找右侧边界 | 351 | 94 | 7 |
E893 【入门】二分查找满足条件的数 | 79 | 43 | 3 |
E894 【基础】同时出现的数 | 129 | 26 | 7 |
E895 【基础】最满意的方案 | 78 | 25 | 6 |
E904 【基础】伐木工 | 86 | 23 | 7 |
E905 【提高】跳石头 | 48 | 20 | 5 |
E906 【基础】愤怒的奶牛 | 23 | 13 | 5 |
E908 【基础】最小的空旷指数 | 49 | 14 | 6 |
E912 【提高】防御迷阵 | 11 | 4 | 9 |
E919 【提高】躲避拥堵的最佳路线 | 94 | 23 | 7 |
E1076 【入门】起止位置 | 65 | 23 | 5 |
E1103 【入门】不太甜的糖果 | 40 | 14 | 6 |
P179 切切糕 | 169 | 40 | 7 |
P180 跳跳跳 | 278 | 34 | 8 |
P1117 二分查找 | 468 | 59 | 8 |
P1159 「一本通 1.2 练习 2」扩散 | 59 | 17 | 6 |
P1172 「NOIP2015」跳石头 | 242 | 49 | 4 |
P1403 整理图书馆 | 544 | 47 | 9 |
P1420 素数区间 | 119 | 27 | 7 |