二分算法套餐
登录以参加训练计划
二分算法套餐
关于二分搜索算法的一个专题题目集在这里你将学习 史诗级算法 ,有前言道: "Stop learn useless algotithm" ,说明了这个算法的难度(其实是灵活性)和重要性,但是要使用二分算法的话那你首先要看你这个序列是否满足单调性(严不严格都行),其次就要考虑你的check函数如何设计,还有就是要注意二分边界问题,不然会一直死循环
章节 1. 二分算法套餐
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1462 棋盘问题 | 28 | 9 | 7 |
P1052 A-B数对 | 122 | 28 | 7 |
P1053 champion_Q的魔法蛋糕 | 3 | 2 | 10 |
P1054 杯子 | 148 | 23 | 8 |
P1055 查找 | 27 | 18 | 3 |
P1056 二分强化 全面查询 | 21 | 7 | 7 |
P1057 烦恼的高考志愿 | 18 | 14 | 5 |
P1058 木材加工 | 25 | 16 | 4 |
P1059 【基础】伐木工 | 103 | 24 | 7 |
P1060 【基础】愤怒的奶牛 | 36 | 17 | 5 |
P1061 【基础】同时出现的数 | 24 | 14 | 5 |
P1062 【基础】最满意的方案 | 295 | 75 | 7 |
P1063 【基础】最小的空旷指数 | 32 | 8 | 7 |
P1064 【入门】不太甜的糖果 | 36 | 11 | 6 |
P1065 二分查找 | 219 | 62 | 6 |
P1066 【入门】二分查找满足条件的数 | 65 | 34 | 3 |
P1067 【入门】二分查找右侧边界 | 123 | 52 | 5 |
P1068 【入门】二分查找左侧边界 | 70 | 34 | 4 |
P1069 【入门】起止位置 | 23 | 14 | 5 |
P1070 【提高】躲避拥堵的最佳路线 | 3 | 3 | 10 |
P1071 【提高】防御迷阵 | 5 | 4 | 10 |
P1072 【提高】跳石头 | 32 | 23 | 2 |
P1073 小X算排名 | 20 | 9 | 7 |
P1074 「SCOI2005」栅栏 | 5 | 4 | 10 |
P1075 「NOIP2015」跳石头 | 20 | 14 | 5 |
P1076 「一本通 1.2 练习 2」扩散 | 1 | 1 | 10 |
P1077 二分查找 | 85 | 30 | 5 |
P1078 切切糕 | 26 | 9 | 7 |
P1079 素数区间 | 20 | 1 | 10 |
P1080 跳跳跳 | 21 | 1 | 10 |
P1081 整理图书馆 | 7 | 3 | 10 |