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

Login to join training plan

课程简介:

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

在线比赛:

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

Open

Problem Tried AC Difficulty
B004  黑猫吃小鱼干 99 29 4
B008  二进制中1的个数 79 43 4
B007  开关灯 69 26 4
LQ016  水下探测器 47 34 3
B002  哈希表 76 31 3

Section 2. 基础排序

Open

Problem Tried AC Difficulty
B202  朴素排序模版 23 9 5
B019  出现次数超过一半的数 49 18 3
B016  奇数单增序列 37 15 3
B017  合影效果 44 17 3
B010  车厢重组 36 16 4
B065  姓名排序 27 17 4
B014  坐标排序 34 18 3

Section 3. 递推递归

Open

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

Section 4. 分治算法

Open

Problem Tried AC Difficulty
B047  查找存在性 71 24 3
B049  数的范围 108 22 5
B054  二分法求函数的零点 37 18 5
B058  木材加工 97 24 5
B052  取余运算 43 13 5
B050  快速排序 51 20 5
B051  归并排序 28 17 5

Section 5. 第一部分闯关测评

Open

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