二分
二分算法,又称折半查找,即在一个单调有序的集合中查找一个解。每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2346 | 信息学奥赛一本通T1433-愤怒的牛 |
1438/3069 | ||
| 2348 | 信息学奥赛一本通T1436-数列分段II |
354/1072 | ||
| 2349 | 信息学奥赛一本通T1437-扩散 |
39/94 | ||
| 2405 | 信息学奥赛一本通T1496-架设电话线 |
12/17 | ||
| 2414 | 信息学奥赛一本通T1506-最小圈 |
6/7 | ||
| 2449 | 信息学奥赛一本通T1543-与众不同 |
5/22 | ||
| 2450 | 信息学奥赛一本通T1544-天才的记忆 |
11/39 | ||
| 2471 | 信息学奥赛一本通T1565-营业额统计 |
5/12 | ||
| 2472 | 信息学奥赛一本通T1566-宠物收养所 |
4/17 | ||
| 2473 | 信息学奥赛一本通T1567-郁闷的出纳员 |
4/12 |