2. 算法基础(一轮学习)
2. 算法基础(一轮学习)
登录以参加训练计划
必做题单
- 前缀和、差分
- 双指针
- 二分查找、二分答案
- 深搜
- 广搜
- 树基础
- 图基础
- 并查集
- 拓扑排序
- 简单数论
- 简单组合
- C++ 进阶语法
章节 6. 树基础
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| 555 找树根和孩子 | 147 | 71 | 隐藏暂无评定 |
| D1045 树的节点深度(无权) | 136 | 71 | 隐藏暂无评定 |
| D1046 树的节点深度(有权) | 108 | 68 | 隐藏暂无评定 |
| D1047 子树大小 | 100 | 64 | 隐藏暂无评定 |
| B3642 二叉树的遍历 | 24 | 14 | 隐藏普及− |
章节 7. 图基础
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0850 图的遍历 | 148 | 55 | 隐藏入门 |
| P5318 【深基18.例3】查找文献 | 54 | 26 | 隐藏普及− |
| P3916 图的遍历 | 83 | 26 | 隐藏普及 |
| P2419 [USACO08JAN] Cow Contest S | 25 | 12 | 隐藏普及 |
章节 8. 并查集
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3367 【模板】并查集 | 95 | 37 | 隐藏普及 |
| 565 亲戚 | 300 | 67 | 隐藏暂无评定 |
| 618 家族人数 | 85 | 54 | 隐藏暂无评定 |
| P1536 村村通 | 13 | 9 | 隐藏普及− |
| T1347 【例4-8】格子游戏 | 111 | 51 | 隐藏暂无评定 |
章节 9. 拓扑排序
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| B3644 【模板】拓扑排序 / 家谱树 | 76 | 33 | 隐藏普及 |
| P1113 [USACO02FEB] 杂务 | 55 | 24 | 隐藏普及 |
| P4017 最大食物链计数 | 68 | 29 | 隐藏普及 |
| 571 奖金 | 90 | 47 | 隐藏暂无评定 |
| P2712 摄像头 | 31 | 14 | 隐藏普及 |
| P1807 最长路 | 31 | 11 | 隐藏普及 |
章节 10. 简单数论
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0711 快速幂 | 197 | 72 | 隐藏入门 |
| D0691 乘法逆元[1] | 192 | 58 | 隐藏普及− |
| D0692 乘法逆元[2] | 133 | 49 | 隐藏普及− |
| P3811 【模板】模意义下的乘法逆元 | 12 | 9 | 隐藏普及 |
| P5431 【模板】模意义下的乘法逆元 2 | 34 | 3 | 隐藏普及+/提高− |
| D0715 「一本通 6.2 例 1」Prime Distance | 59 | 14 | 隐藏普及+/提高− |
| NOIPS2009B Hankson 的趣味题 | 62 | 25 | 隐藏暂无评定 |
| D0716 [SDOI2009]SuperGCD | 58 | 12 | 隐藏提高 |
| D0130 同余方程 (Congruence Equation) | 73 | 37 | 隐藏普及+/提高− |
| D0089 小凯的疑惑 | 49 | 26 | 隐藏普及− |
章节 11. 简单组合
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0693 排列数求解 | 141 | 57 | 隐藏入门 |
| D0694 组合数求解 | 164 | 60 | 隐藏入门 |
| D0102 组合数问题 | 80 | 23 | 隐藏普及 |
| NOIPS2011D 计算系数 | 42 | 26 | 隐藏暂无评定 |
| D0695 卡特兰数求解 | 107 | 48 | 隐藏普及− |
| P1595 信封问题 | 39 | 15 | 隐藏普及− |
| 659 「一本通 1.3 例 1」数的划分 | 39 | 23 | 隐藏暂无评定 |
章节 12. C++ 进阶语法
重载运算符、优先队列、set、map、迭代器
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0709 合并果子 | 155 | 67 | 隐藏普及− |
| P5266 【深基17.例6】学籍管理 | 7 | 3 | 隐藏普及 |
| P1102 A-B 数对 | 6 | 5 | 隐藏普及− |
| P3370 【模板】字符串哈希 | 99 | 44 | 隐藏普及− |
| P1781 宇宙总统 | 0 | 0 | 隐藏普及− |
| P5250 【深基17.例5】木材仓库 | 6 | 4 | 隐藏普及 |
| P1168 中位数 | 61 | 27 | 隐藏普及 |
- 参加人数
- 21
- 创建人