8.1——8.6练习专用
登录以参加训练计划
适用于已完成一期集训并掌握良好或本身算法有基础的同学,目标冲刺普及组。
章节 1. 二分专题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1571 眼红的Medusa | 143 | 68 | 4 |
T1240 查找最接近的元素 | 36 | 9 | 7 |
P1678 烦恼的高考志愿 | 154 | 32 | 7 |
P2440 木材加工 | 84 | 24 | 6 |
P2678 [NOIP2015 提高组] 跳石头 | 38 | 8 | 8 |
P3853 空旷的马路 | 53 | 7 | 8 |
2050 [NOIP2001 提高组] 一元三次方程求解 | 31 | 10 | 6 |
P8814 [CSP-J 2022] 解密 | 61 | 12 | 7 |
章节 2. 单调栈单调队列
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
T1354 括弧匹配检验 | 402 | 107 | 7 |
P1449 后缀表达式 | 234 | 84 | 5 |
T1332 【例2-1】周末舞会 | 223 | 112 | 3 |
P345 【例60.2】 约瑟夫问题 | 360 | 126 | 5 |
P5788 【模板】单调栈 | 45 | 28 | 2 |
P2947 [USACO09MAR] Look Up S | 30 | 20 | 3 |
P1440 求m区间内的最小值 | 45 | 14 | 6 |
P1886 滑动窗口 /【模板】单调队列 | 28 | 17 | 4 |
章节 3. 高精度
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1601 A+B Problem(高精) | 93 | 32 | 6 |
T1168 大整数加法 | 51 | 27 | 3 |
P447 练78.2 大整数减法 | 79 | 25 | 6 |
P446 练78.1 高精度乘法 | 70 | 21 | 6 |
T1175 除以13 | 64 | 26 | 5 |
684 [NOIP1998 普及组] 阶乘之和 | 59 | 21 | 5 |
T1172 求10000以内n的阶乘 | 24 | 7 | 7 |
章节 4. 动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
B3635 硬币问题 | 90 | 34 | 5 |
B3637 最长上升子序列 | 77 | 33 | 4 |
P1115 最大子段和 | 74 | 25 | 6 |
T1260 【例9.4】拦截导弹(Noip1999) | 40 | 22 | 3 |
P1091 [NOIP2004 提高组] 合唱队形 | 68 | 22 | 6 |
T1258 【例9.2】数字金字塔 | 61 | 25 | 5 |
P2285 [HNOI2004] 打鼹鼠 | 51 | 19 | 5 |
T1267 【例9.11】01背包问题 | 58 | 24 | 5 |
T1268 【例9.12】完全背包问题 | 49 | 23 | 4 |
P1048 [NOIP2005 普及组] 采药 | 20 | 10 | 6 |