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

Login to join training plan

课程简介:

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

在线比赛:

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

Open

Problem Tried AC Difficulty
A444  黑猫吃小鱼干 103 31 4
B008  二进制中1的个数 88 50 4
B007  开关灯 72 29 4
LQ016  水下探测器 52 37 3
B002  哈希表 83 32 3

Section 2. 基础排序

Open

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

Section 3. 递推递归

Open

Problem Tried AC Difficulty
B020  骨牌铺法1 82 31 3
B021  骨牌铺法2 93 33 4
B022  猴子吃枣问题 75 35 3
B025  汉诺塔移动次数问题 58 34 4
B069  凸多边形三角形划分 54 23 5
NOIPJ2001A  数的计数 76 20 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  快速排序 58 24 5
B051  归并排序 39 21 5

Section 5. 第一部分闯关测评

Open

Problem Tried AC Difficulty
B031  流感传染 54 16 4
B067  节气 90 32 4
B042  放苹果 36 19 4
B043  最大公约数 44 24 4
B033  集合的划分 35 20 5
B066  切绳子 45 16 5
 
Enrollees
89
Created By