C++分治练习题
登录以参加训练计划
C++分治练习
章节 1. 初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 236 【入门】二分查找 | 129 | 34 | 7 |
| 890 【入门】二分查找左侧边界 | 43 | 27 | 2 |
| 891 【入门】二分查找右侧边界 | 25 | 12 | 5 |
| 892 【入门】二分查找满足条件的数 | 16 | 9 | 7 |
| 1074 【入门】起止位置 | 63 | 21 | 6 |
| 2036 【基础】起止位置 升级版 | 17 | 4 | 9 |
| 1101 【入门】不太甜的糖果 | 9 | 3 | 10 |
| 2039 【深基13.例1】查找 | 98 | 39 | 5 |
| 689 [NOIP 2001 提高组] 一元三次方程求解 | 25 | 15 | 4 |
章节 2. 中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 410 【基础】切割绳子 | 79 | 39 | 4 |
| 894 【基础】同时出现的数 | 31 | 12 | 6 |
| 895 【基础】最满意的方案 | 37 | 17 | 5 |
| 904 【基础】伐木工 | 68 | 28 | 5 |
| 906 【基础】愤怒的奶牛 | 26 | 14 | 5 |
| 908 【基础】最小的空旷指数 | 28 | 13 | 5 |
| 1869 烦恼的高考志愿 | 29 | 14 | 5 |
| 1870 A-B 数对 | 18 | 7 | 8 |
| 1871 木材加工 | 41 | 14 | 6 |
章节 3. 高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 539 【提高】小X算排名 | 66 | 20 | 6 |
| 898 【提高】最少的修改次数 | 15 | 2 | 9 |
| 905 「NOIP2015」跳石头 | 85 | 30 | 5 |
| 912 【提高】防御迷阵 | 0 | 0 | (无) |
| 919 【提高】躲避拥堵的最佳路线 | 0 | 0 | (无) |
| 2127 数查找 | 26 | 2 | 9 |
| 2128 求最大值max和最小值min | 1 | 0 | 10 |
| 2129 方程f(x)的根 | 3 | 1 | 10 |
| 2130 求逆序对 | 142 | 37 | 7 |
| 2131 小车问题 | 14 | 4 | 9 |
| 2132 马的Hamilton周游路线问题 | 0 | 0 | (无) |
| 1203 「一本通 1.2 练习 1」数列分段 II | 16 | 8 | 8 |
| 1204 「一本通 1.2 练习 2」扩散 | 3 | 0 | 10 |
| 1258 「一本通 3.1 练习 4」Tree | 0 | 0 | (无) |
| 1273 「一本通 3.3 练习 1」最小圈 | 0 | 0 | (无) |
| 1277 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | (无) |
