二分
二分算法,又称折半查找,即在一个单调有序的集合中查找一个解。每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2169 | 信息学奥赛一本通T1246-膨胀的木棍 |
66/162 | ||
| 2170 | 信息学奥赛一本通T1247-河中跳房子 |
238/467 | ||
| 2194 | 蓝桥杯2018年第九届真题-递增三元组 |
2663/7710 | ||
| 2242 | 蓝桥杯算法训练-区间k大数查询 |
311/605 | ||
| 2260 | 蓝桥杯算法提高-7-2求arccos值 |
165/205 | ||
| 2275 | 蓝桥杯2018年第九届真题-三体攻击 |
24/1171 | ||
| 2289 | 蓝桥杯2018年第九届真题-自描述序列 |
84/629 | ||
| 2310 | 蓝桥杯2019年第十届省赛真题-扫地机器人 |
380/1361 | ||
| 2319 | [传智杯]建设岛屿 |
3/20 | ||
| 2323 | 逃跑大作战 |
63/123 |