二分查找算法

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