二分查找算法
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 查找 | 149 | 78 | 3 |
P1191 A-B数对 | 301 | 58 | 7 |
P1192 烦恼的高考志愿 | 276 | 52 | 8 |
P1193 木材加工 | 145 | 74 | 3 |
P1194 杯子 | 121 | 36 | 6 |
P1195 二分强化 全面查询 | 178 | 63 | 5 |
P1196 champion_Q的魔法蛋糕 | 40 | 1 | 10 |
E236 【入门】二分查找 | 198 | 58 | 6 |
E539 【提高】小X算排名 | 93 | 34 | 5 |
E891 【入门】二分查找左侧边界 | 251 | 93 | 5 |
E892 【入门】二分查找右侧边界 | 349 | 93 | 7 |
E893 【入门】二分查找满足条件的数 | 79 | 43 | 3 |
E894 【基础】同时出现的数 | 126 | 24 | 8 |
E895 【基础】最满意的方案 | 77 | 24 | 6 |
E904 【基础】伐木工 | 86 | 23 | 7 |
E905 【提高】跳石头 | 47 | 19 | 5 |
E906 【基础】愤怒的奶牛 | 22 | 12 | 6 |
E908 【基础】最小的空旷指数 | 49 | 14 | 6 |
E912 【提高】防御迷阵 | 9 | 3 | 10 |
E919 【提高】躲避拥堵的最佳路线 | 94 | 23 | 7 |
E1076 【入门】起止位置 | 65 | 23 | 5 |
E1103 【入门】不太甜的糖果 | 39 | 13 | 6 |
P179 切切糕 | 164 | 39 | 7 |
P180 跳跳跳 | 273 | 33 | 8 |
P1117 二分查找 | 468 | 59 | 8 |
P1159 「一本通 1.2 练习 2」扩散 | 59 | 17 | 6 |
P1172 「NOIP2015」跳石头 | 240 | 49 | 4 |
P1403 整理图书馆 | 542 | 45 | 9 |
P1420 素数区间 | 118 | 26 | 7 |