参加信奥赛CSP-J所需的数据结构与算法必备内容。
Login to join training plan
课程简介:
- CSP-J 数据结构与算法
- 课程难度:较高
- 学习目标:要求理解算法原理并熟练记忆基础的算法模板题,才可能举一反三,解决新的问题
在线比赛:
단락 6. 高精度算法
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B059 大整数加法 | 149 | 49 | 5 |
B060 大整数减法 | 131 | 39 | 5 |
B062 大整数乘法1 | 81 | 40 | 5 |
B061 大整数乘法2 | 73 | 34 | 5 |
B063 高精度除单精度 | 63 | 35 | 5 |
B070 高精度除高精度 | 16 | 10 | 6 |
B084 四则运算 | 12 | 5 | 6 |
단락 7. 前缀和与差分
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B075 一维前缀和 | 165 | 61 | 4 |
B081 二维前缀和 | 85 | 30 | 5 |
B077 一维差分 | 100 | 33 | 4 |
B078 二维差分 | 62 | 22 | 4 |
단락 8. 链表、栈和队列
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B083 单链表 | 23 | 13 | 4 |
B096 双链表 | 14 | 9 | 5 |
B097 模拟栈操作 | 171 | 55 | 4 |
B099 车厢调度 | 82 | 33 | 5 |
B100 表达式括号匹配 | 79 | 34 | 5 |
B101 中缀表达式 | 99 | 24 | 6 |
B098 模拟队列操作 | 146 | 66 | 4 |
단락 9. 深度优先搜索
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
P337 全排列问题 | 65 | 31 | 5 |
B103 组合的输出 | 96 | 33 | 5 |
B105 指数型枚举 | 61 | 26 | 5 |
B128 小老鼠走迷宫 | 81 | 18 | 5 |
B112 最大黑区域 | 72 | 28 | 6 |
단락 10. 广度优先搜索
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B113 图的广度优先遍历 | 72 | 33 | 5 |
B114 最少步数 | 30 | 14 | 6 |
B115 奇怪的电梯 | 62 | 24 | 6 |
B116 产生数 | 75 | 17 | 6 |
단락 11. 第二部分闯关测评
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B125 纸牌问题 | 51 | 28 | 4 |
NOIPJ2013B 表达式求值 | 32 | 8 | 6 |
B107 N皇后问题 | 33 | 6 | 6 |
B108 走迷宫 | 9 | 5 | 5 |
단락 12. 树和二叉树
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B126 找树根和孩子 | 21 | 14 | 5 |
B127 单词查找树 | 22 | 11 | 5 |
B133 先序遍历二叉树 | 23 | 10 | 5 |
B131 二叉树先序、中序求后序 | 8 | 7 | 6 |
B132 扩展二叉树 | 8 | 5 | 6 |
단락 13. 图论和最短路
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B138 输出邻接点的数量 | 52 | 20 | 5 |
B139 Floyd最短路径算法 | 49 | 19 | 5 |
B150 有向图中是否有环 | 28 | 13 | 5 |
B147 单源最短路径朴素版 | 55 | 15 | 6 |
B148 单源最短路径进阶版 | 30 | 14 | 7 |
단락 14. 贪心和DP
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B088 活动安排 | 56 | 15 | 5 |
B089 金银岛 | 21 | 18 | 5 |
B152 01背包问题 | 56 | 27 | 5 |
B154 最长上升子序列 | 110 | 30 | 5 |
단락 15. 第三部分闯关测评
열기
문제 | Tried | AC | 난이도 |
---|---|---|---|
B087 排队接水 | 19 | 15 | 4 |
B155 怪盗基德的滑翔翼 | 38 | 14 | 5 |
B157 货币系统 | 35 | 13 | 5 |
B159 数字金字塔 | 31 | 13 | 5 |
- 참여 없음
- 112
- 제작자