第七章 分治算法
登录以参加训练计划
本章课件
训练说明
本章共 18 道题，按课件知识点分成 5 组：二分查找、二分答案、归并排序与逆序对、快速幂、分治与构造。 先看课件对应小节，再按组完成练习。
章节 1. 二分查找
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5244 输出前k大的数 | 17 | 6 | 8 |
| P5249 查找最接近的元素 | 47 | 5 | 9 |
| P5253 和为给定数 | 23 | 3 | 9 |
| P5254 不重复地输出数 | 14 | 7 | 8 |
| P5248 统计数字 | 25 | 7 | 7 |
章节 2. 二分答案
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5247 一元三次方程求解 | 21 | 1 | 10 |
| P5250 二分法求函数的零点 | 25 | 11 | 6 |
| P5251 网线主管 | 34 | 3 | 9 |
| P5252 月度开销 | 27 | 5 | 8 |
| P5255 膨胀的木棍 | 9 | 1 | 10 |
| P5256 河中跳房子 | 15 | 4 | 9 |