搬B22暑假作业题单
Login to join training plan
搬B22暑假作业题单
Section 6. DP
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1258 【例9.2】数字金字塔 | 132 | 52 | 5 |
| A1284 摘花生 | 44 | 18 | 5 |
| A1287 最低通行费 | 32 | 20 | 3 |
| A1277 【例9.21】方格取数 | 16 | 6 | 8 |
| A1281 最长上升子序列 | 205 | 56 | 6 |
| A1285 最大上升子序列和 | 138 | 52 | 5 |
| A1260 【例9.4】拦截导弹(Noip1999) | 281 | 49 | 8 |
| A1265 【例9.9】最长公共子序列 | 148 | 42 | 6 |
| A1276 【例9.20】编辑距离 | 123 | 40 | 6 |
| P1775 石子合并(弱化版) | 89 | 25 | 6 |
| P1105 「一本通 5.1 例 1」石子合并 | 60 | 14 | 7 |
Section 7. 背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1267 【例9.11】01背包问题 | 268 | 44 | 8 |
| A1268 【例9.12】完全背包问题 | 186 | 46 | 7 |
| A1269 【例9.13】庆功会 | 110 | 35 | 6 |
| A1270 【例9.14】混合背包 | 87 | 26 | 6 |
| A1271 【例9.15】潜水员 | 102 | 25 | 7 |
| A1272 【例9.16】分组背包 | 72 | 22 | 6 |
| P1064 [NOIP2006 提高组] 金明的预算方案 | 50 | 15 | 6 |
| P1336 最佳课题选择 | 45 | 23 | 4 |
| P1164 小A点菜 | 63 | 26 | 5 |
| P2834 纸币问题 3 | 52 | 11 | 7 |
| A1293 买书 | 50 | 21 | 5 |
| A1491 刁难的0-1背包 | 46 | 9 | 8 |
Section 8. 数学
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1161 转进制 | 121 | 49 | 5 |
| P270 练44.2 二进制转化为十进制 | 15 | 7 | 8 |
| P266 【例44.1】 输出二进制补码 | 152 | 38 | 7 |
| P1100 高低位交换 | 110 | 44 | 5 |
| P267 【例44.2】 1的个数 | 80 | 34 | 4 |
| A1453 倒水 | 53 | 19 | 5 |
| P1226 【模板】快速幂 | 175 | 36 | 7 |
| P202 练33.2 素数判断 | 72 | 10 | 8 |
| P5736 【深基7.例2】质数筛 | 316 | 42 | 8 |
| P3383 【模板】线性筛素数 | 86 | 11 | 8 |
| A1098 质因数分解 | 229 | 79 | 6 |
| P10495 阶乘分解 | 269 | 12 | 9 |
| A1207 求最大公约数问题 | 196 | 78 | 5 |
| P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 | 48 | 11 | 7 |
| A1414 扑克牌排序 | 123 | 36 | 6 |
Section 9. 杂项
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P8218 【深进1.例1】求区间和 | 107 | 52 | 4 |
| A1472 子矩阵的元素之和 | 78 | 38 | 4 |
| P2367 语文成绩 | 150 | 43 | 6 |
| P3397 地毯 | 149 | 37 | 7 |
| B3694 数列离散化 | 25 | 12 | 5 |
| P2866 [USACO06NOV] Bad Hair Day S | 5 | 4 | 10 |
| P1886 滑动窗口 /【模板】单调队列 | 144 | 11 | 9 |
- Enrollees
- 26
- Created By