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