二分查找算法

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  查找 142 75 3
P1191  A-B数对 291 55 8
P1192  烦恼的高考志愿 227 40 8
P1193  木材加工 131 65 4
P1194  杯子 111 33 6
P1195  二分强化 全面查询 119 47 5
P1196  champion_Q的魔法蛋糕 5 4 10
E236  【入门】二分查找 179 53 6
E539  【提高】小X算排名 87 31 5
E891  【入门】二分查找左侧边界 213 73 6
E892  【入门】二分查找右侧边界 245 73 6
E893  【入门】二分查找满足条件的数 79 43 3
E894  【基础】同时出现的数 126 24 8
E895  【基础】最满意的方案 70 22 6
E904  【基础】伐木工 81 20 7
E905  【提高】跳石头 39 17 5
E906  【基础】愤怒的奶牛 22 12 6
E908  【基础】最小的空旷指数 48 13 7
E912  【提高】防御迷阵 9 3 10
E919  【提高】躲避拥堵的最佳路线 94 23 7
E1076  【入门】起止位置 65 23 5
E1103  【入门】不太甜的糖果 39 13 6
P179  切切糕 143 34 7
P180  跳跳跳 221 31 8
P1117  二分查找 425 53 8
P1159  「一本通 1.2 练习 2」扩散 32 15 5
P1172  「NOIP2015」跳石头 176 39 4
P1403  整理图书馆 452 34 9
P1420  素数区间 116 26 7
 
Enrollees
111
Created By