C++分治练习题
登录以参加训练计划
C++分治练习
章节 1. 初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P236 【入门】二分查找 | 97 | 31 | 6 |
| P890 【入门】二分查找左侧边界 | 27 | 21 | 2 |
| P891 【入门】二分查找右侧边界 | 12 | 6 | 9 |
| P892 【入门】二分查找满足条件的数 | 3 | 3 | 10 |
| P1074 【入门】起止位置 | 60 | 21 | 6 |
| P2036 【基础】起止位置 升级版 | 17 | 4 | 9 |
| P1101 【入门】不太甜的糖果 | 8 | 2 | 10 |
| P2039 【深基13.例1】查找 | 96 | 38 | 5 |
| P689 [NOIP 2001 提高组] 一元三次方程求解 | 19 | 14 | 5 |
章节 2. 中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P410 【基础】切割绳子 | 66 | 32 | 4 |
| P894 【基础】同时出现的数 | 30 | 11 | 6 |
| P895 【基础】最满意的方案 | 37 | 17 | 5 |
| P904 【基础】伐木工 | 65 | 28 | 4 |
| P906 【基础】愤怒的奶牛 | 25 | 14 | 5 |
| P908 【基础】最小的空旷指数 | 28 | 13 | 5 |
| P1869 烦恼的高考志愿 | 7 | 4 | 10 |
| P1870 A-B 数对 | 18 | 7 | 8 |
| P1871 木材加工 | 2 | 2 | 10 |
章节 3. 高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P539 【提高】小X算排名 | 66 | 20 | 6 |
| P898 【提高】最少的修改次数 | 15 | 2 | 9 |
| P905 「NOIP2015」跳石头 | 81 | 29 | 5 |
| P912 【提高】防御迷阵 | 0 | 0 | (无) |
| P919 【提高】躲避拥堵的最佳路线 | 0 | 0 | (无) |
| P2127 数查找 | 22 | 2 | 9 |
| P2128 求最大值max和最小值min | 1 | 0 | 10 |
| P2129 方程f(x)的根 | 3 | 1 | 10 |
| P2130 求逆序对 | 109 | 28 | 7 |
| P2131 小车问题 | 6 | 2 | 10 |
| P2132 马的Hamilton周游路线问题 | 0 | 0 | (无) |
| P1203 「一本通 1.2 练习 1」数列分段 II | 0 | 0 | (无) |
| P1204 「一本通 1.2 练习 2」扩散 | 3 | 0 | 10 |
| P1258 「一本通 3.1 练习 4」Tree | 0 | 0 | (无) |
| P1273 「一本通 3.3 练习 1」最小圈 | 0 | 0 | (无) |
| P1277 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | (无) |
