第一实验寒假班训练题目
登录以参加训练计划
包含课上练习和作业
课堂笔记： https://p4qtwmlih4.feishu.cn/drive/folder/Enyyfw3aJlmRkMdKqxtcSLBKnjc?from=from_copylink
章节 6. day6 - 背包和状态机拓展
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1988 【基础】多重背包（1） | 34 | 9 | 7 |
| 1989 【提高】多重背包（2） | 46 | 10 | 7 |
| 1996 分组背包 | 15 | 6 | 8 |
| 2263 NASA的食物计划 | 6 | 6 | 10 |
| NOIPS2006A 金明的预算方案 | 7 | 3 | 10 |
| B438 位数问题 | 21 | 6 | 3 |
章节 7. day7 - 质数筛和单调队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1983 质数筛（埃氏） | 55 | 10 | 3 |
| P1533 素数个数（线性） | 167 | 6 | 4 |
| 1468 质因数个数（蓝桥） | 29 | 5 | 5 |
| T1597 「一本通 5.5 例 1」滑动窗口 | 24 | 7 | 5 |
| T1602 「一本通 5.5 练习 1」烽火传递 | 52 | 9 | 8 |
| 2167 [GESP202309 四级] 变长编码 | 31 | 7 | 3 |
章节 8. day8 - 单调队列、树状数组和快速幂
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1599 「一本通 5.5 例 3」修剪草坪 | 57 | 5 | 9 |
| B398 合并石子 | 14 | 7 | 5 |
| 2040 环形石子合并 | 15 | 6 | 8 |
| B436 求逆序对 | 65 | 9 | 5 |
| 2291 谜一样的牛 | 21 | 7 | 7 |
| 1993 快速幂 | 32 | 11 | 6 |
章节 9. day9 - RMQ和LCA
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1541 「一本通 4.2 例 1」数列区间最大值 | 63 | 8 | 8 |
| T1542 「一本通 4.2 例 2」最敏捷的机器人 | 25 | 7 | 7 |
| T1546 「一本通 4.2 练习 3」选择客栈 | 10 | 3 | 7 |
| 2136 石头 | 51 | 8 | 5 |
| 2329 【模板】最近公共祖先（LCA） | 42 | 5 | 7 |
| T1552 「一本通 4.4 例 1」点的距离 | 28 | 2 | 7 |
| T1007 曼哈顿距离之和 | 40 | 6 | 7 |
- 参加人数
- 7
- 创建人
-
adler