学习二分查找与二分答案的高效策略。将 O(n) 的线性查找优化到 O(log n),掌握「猜数字」式的搜索思想及其在算法竞赛中的广泛应用。
登录以参加训练计划
二分算法
章节 1. 二分查找
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1581 二分查找 | 0 | 0 | 1 |
| 1587 二分查找左侧边界 | 0 | 0 | 1 |
| 1588 二分查找右侧边界 | 0 | 0 | 1 |
| 1589 二分查找满足条件的数 | 0 | 0 | 1 |
| 1598 起止位置 | 0 | 0 | 1 |
| 1590 同时出现的数 | 0 | 0 | 2 |
| 1591 最满意的方案 | 4 | 1 | 2 |
| 1582 小X算排名 | 0 | 0 | 3 |
| 1586 最长上升子序列LIS(2) | 0 | 0 | 3 |
| 1584 最长公共子序列(LCS)(1) | 0 | 0 | 2 |
| 1585 最长公共子序列(LCS)(2) | 0 | 0 | 3 |
| 1592 最少的修改次数 | 0 | 0 | 3 |
章节 2. 二分答案
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1593 伐木工 | 0 | 0 | 2 |
| 1594 跳石头 | 0 | 0 | 3 |
| 1583 买木头 | 0 | 0 | 3 |
| 1595 愤怒的奶牛 | 0 | 0 | 2 |
| 1596 最小的空旷指数 | 0 | 0 | 2 |
| 1597 防御迷阵 | 0 | 0 | 3 |
- 参加人数
- 1
- 创建人
-
zhangyiming