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

Login to join training plan

课程简介:

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

在线比赛:

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

Open

Problem Tried AC Difficulty
A444  黑猫吃小鱼干 101 30 4
B008  二进制中1的个数 86 49 4
B007  开关灯 71 28 4
LQ016  水下探测器 52 37 3
B002  哈希表 83 32 3

Section 2. 基础排序

Open

Problem Tried AC Difficulty
B202  朴素排序模版 59 18 5
B019  出现次数超过一半的数 77 22 3
B016  奇数单增序列 43 19 3
B017  合影效果 54 20 3
B010  车厢重组 51 21 4
B065  姓名排序 30 20 4
B014  坐标排序 48 22 3

Section 3. 递推递归

Open

Problem Tried AC Difficulty
B020  骨牌铺法1 78 30 3
B021  骨牌铺法2 93 33 4
B022  猴子吃枣问题 75 35 3
B025  汉诺塔移动次数问题 58 34 4
B069  凸多边形三角形划分 54 23 5
NOIPJ2001A  数的计数 73 19 5
B036  汉诺塔问题 40 19 5

Section 4. 分治算法

Open

Problem Tried AC Difficulty
B047  查找存在性 77 26 3
B049  数的范围 122 27 5
B054  二分法求函数的零点 41 18 5
B058  木材加工 149 28 5
B052  取余运算 45 13 5
B050  快速排序 51 20 5
B051  归并排序 32 18 5

Section 5. 第一部分闯关测评

Open

Problem Tried AC Difficulty
B031  流感传染 44 13 4
B067  节气 90 32 4
B042  放苹果 33 17 4
B043  最大公约数 38 21 4
B033  集合的划分 30 17 5
B066  切绳子 41 14 5
 
Enrollees
89
Created By