参加信奥赛CSP-J所需的数据结构与算法必备内容。

Login to join training plan

课程简介:

  • CSP-J 数据结构与算法
  • 课程难度:较高
  • 学习目标:要求理解算法原理并熟练记忆基础的算法模板题,才可能举一反三,解决新的问题

在线比赛:

Section 1. 枚举、模拟和散列表

Open

Problem Tried AC Difficulty
A468  黑猫吃小鱼干 171 47 4
B008  二进制中1的个数 147 87 4
B007  开关灯 152 67 4
A428  水下探测器【蓝桥杯】 146 85 5
B002  哈希表1 218 71 3

Section 2. 基础排序

Open

Problem Tried AC Difficulty
B202  朴素排序模版 109 52 5
B019  出现次数超过一半的数 144 52 3
B016  奇数单增序列 143 56 3
B017  合影效果 115 49 3
B010  车厢重组 126 46 4
B065  姓名排序 61 48 4
B014  坐标排序 96 50 3

Section 3. 递推递归

Open

Problem Tried AC Difficulty
B020  骨牌铺法1 155 59 3
B021  骨牌铺法2 159 65 4
B022  猴子吃枣问题 149 66 3
B025  汉诺塔移动次数问题 111 64 4
B069  凸多边形三角形划分 132 46 5
NOIPJ2001A  数的计数 163 46 5
B036  汉诺塔问题 121 51 5

Section 4. 分治算法

Open

Problem Tried AC Difficulty
B047  查找存在性 186 60 3
B049  数的范围 217 56 5
B054  二分法求函数的零点 169 42 5
B058  木材加工 240 53 5
B052  取余运算 185 39 5
B050  快速排序 134 52 5
B051  归并排序 84 50 5

Section 5. 第一部分闯关测评

Open

Problem Tried AC Difficulty
B031  流感传染 114 36 4
B067  节气 158 52 4
B042  放苹果 82 39 4
B043  最大公约数 97 52 4
B033  集合的划分 68 36 5
B066  切绳子 222 33 5
 
Enrollees
164
Created By