搬B22暑假作业题单
Login to join training plan
搬B22暑假作业题单
Section 6. DP
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1258 【例9.2】数字金字塔 | 131 | 51 | 5 |
A1284 摘花生 | 39 | 17 | 5 |
A1287 最低通行费 | 31 | 19 | 3 |
A1277 【例9.21】方格取数 | 16 | 6 | 8 |
A1281 最长上升子序列 | 195 | 52 | 7 |
A1285 最大上升子序列和 | 137 | 51 | 5 |
A1260 【例9.4】拦截导弹(Noip1999) | 275 | 48 | 8 |
A1265 【例9.9】最长公共子序列 | 147 | 41 | 6 |
A1276 【例9.20】编辑距离 | 122 | 39 | 6 |
P1775 石子合并(弱化版) | 88 | 24 | 6 |
P1105 「一本通 5.1 例 1」石子合并 | 59 | 13 | 7 |
Section 7. 背包
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1267 【例9.11】01背包问题 | 261 | 42 | 8 |
A1268 【例9.12】完全背包问题 | 184 | 45 | 7 |
A1269 【例9.13】庆功会 | 110 | 35 | 6 |
A1270 【例9.14】混合背包 | 87 | 26 | 6 |
A1271 【例9.15】潜水员 | 102 | 25 | 7 |
A1272 【例9.16】分组背包 | 68 | 22 | 6 |
P1064 [NOIP2006 提高组] 金明的预算方案 | 50 | 15 | 6 |
P1336 最佳课题选择 | 45 | 23 | 4 |
P1164 小A点菜 | 57 | 25 | 4 |
P2834 纸币问题 3 | 50 | 10 | 7 |
A1293 买书 | 49 | 20 | 5 |
A1491 刁难的0-1背包 | 46 | 9 | 8 |
Section 8. 数学
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1161 转进制 | 120 | 48 | 5 |
P270 练44.2 二进制转化为十进制 | 14 | 6 | 8 |
P266 【例44.1】 输出二进制补码 | 152 | 38 | 7 |
P1100 高低位交换 | 109 | 44 | 5 |
P267 【例44.2】 1的个数 | 80 | 34 | 4 |
A1453 倒水 | 53 | 19 | 5 |
P1226 【模板】快速幂 | 175 | 36 | 7 |
P202 练33.2 素数判断 | 66 | 8 | 8 |
P5736 【深基7.例2】质数筛 | 314 | 41 | 8 |
P3383 【模板】线性筛素数 | 82 | 10 | 8 |
A1098 质因数分解 | 228 | 78 | 6 |
P10495 阶乘分解 | 268 | 12 | 9 |
A1207 求最大公约数问题 | 196 | 78 | 5 |
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 | 43 | 10 | 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
- 24
- Created By