二分查找算法

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
 
Enrollees
118
Created By