参加信奥赛CSP-J所需的数据结构与算法必备内容。
Login to join training plan
课程简介:
- CSP-J 数据结构与算法
- 课程难度:较高
- 学习目标:要求理解算法原理并熟练记忆基础的算法模板题,才可能举一反三,解决新的问题
在线比赛:
Section 6. 高精度算法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B059 大整数加法 | 201 | 70 | 5 |
| B060 大整数减法 | 166 | 53 | 5 |
| B062 大整数乘法1 | 102 | 55 | 5 |
| B061 大整数乘法2 | 92 | 49 | 5 |
| B063 高精度除单精度 | 85 | 46 | 5 |
| B070 高精度除高精度 | 63 | 21 | 6 |
| B084 四则运算 | 43 | 13 | 6 |
Section 7. 前缀和与差分
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B075 一维前缀和 | 232 | 84 | 4 |
| B081 二维前缀和 | 125 | 48 | 5 |
| B077 一维差分 | 129 | 50 | 4 |
| B078 二维差分 | 83 | 35 | 4 |
Section 8. 链表、栈和队列
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B083 单链表 | 53 | 22 | 4 |
| B096 双链表 | 34 | 19 | 5 |
| B097 模拟栈操作 | 214 | 72 | 4 |
| B099 车厢调度 | 107 | 44 | 5 |
| B100 表达式括号匹配 | 105 | 46 | 5 |
| B101 中缀表达式 | 123 | 30 | 6 |
| B098 模拟队列操作 | 162 | 78 | 4 |
Section 9. 深度优先搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P337 全排列问题 | 98 | 50 | 5 |
| B103 组合的输出 | 136 | 49 | 5 |
| B105 指数型枚举 | 130 | 38 | 5 |
| B128 小老鼠走迷宫 | 142 | 26 | 5 |
| B112 最大黑区域 | 101 | 39 | 6 |
Section 10. 广度优先搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B113 图的广度优先遍历 | 90 | 43 | 5 |
| B114 最少步数 | 48 | 24 | 6 |
| B115 奇怪的电梯 | 81 | 35 | 6 |
| B116 产生数 | 108 | 26 | 6 |
Section 11. 第二部分闯关测评
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B125 纸牌问题 | 74 | 36 | 4 |
| NOIPJ2013B 表达式求值 | 54 | 14 | 6 |
| B107 N皇后问题 | 43 | 14 | 6 |
| B108 走迷宫 | 26 | 14 | 5 |
Section 12. 树和二叉树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B126 找树根和孩子 | 32 | 23 | 5 |
| B127 单词查找树 | 43 | 18 | 5 |
| B133 先序遍历二叉树 | 53 | 16 | 5 |
| B131 二叉树先序、中序求后序 | 32 | 13 | 6 |
| B132 扩展二叉树 | 21 | 11 | 6 |
Section 13. 图论和最短路
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B138 输出邻接点的数量 | 65 | 27 | 5 |
| B139 Floyd最短路径算法 | 60 | 25 | 5 |
| B150 有向图中是否有环 | 39 | 19 | 5 |
| B147 单源最短路径朴素版 | 79 | 21 | 6 |
| B148 单源最短路径进阶版 | 42 | 20 | 7 |
Section 14. 贪心和DP
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B088 活动安排 | 93 | 26 | 5 |
| B089 金银岛 | 42 | 26 | 5 |
| B152 01背包问题 | 80 | 41 | 5 |
| B154 最长上升子序列 | 131 | 39 | 5 |
Section 15. 第三部分闯关测评
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B087 排队接水 | 38 | 22 | 4 |
| B155 怪盗基德的滑翔翼 | 51 | 21 | 5 |
| B157 货币系统 | 46 | 19 | 5 |
| B159 数字金字塔 | 39 | 19 | 5 |
- Enrollees
- 146
- Created By