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