算法和数据结构密集考察,和五级六级相比跳跃很大。

Login to join training plan

课程大纲

  • 树的定义
  • 构造与遍历
  • 哈夫曼树
  • 哈夫曼编码
  • 完全二叉树
  • 二叉排序树
  • 格雷编码
  • 深度优先搜索算法
  • 宽度优先搜索算法(也称广度优先搜索算法)
  • 二叉树的搜索算法
  • 简单动态规划(一维动态规划、简单背包问题)
  • 面向对象的思想
  • 类的创建
  • 栈、队列、循环队列

Section 1. 线性数据结构

Open

Problem Tried AC Difficulty
B097  模拟栈操作 231 81 4
B373  验证栈序列 55 15 5
B222  队列 34 20 4
NOIPS2010A  机器翻译 22 15 5
B374  [USACO09OPEN] Cow Line S 18 11 6

Section 2. 搜索算法

Open

Problem Tried AC Difficulty
P337  全排列问题 130 64 5
B103  组合的输出 183 62 5
B105  指数型枚举 156 53 5
B296  自然数的拆分 22 14 6
B297  瓷砖 37 16 5
B111  Extense走迷宫 163 20 6
B298  围成面积 63 22 6
P82  Function 75 10 5
B318  滑雪 44 2 5
B219  三倍经验 1 1 6
B226  小猫爬山 34 14 6
B227  小木棍 11 1 7

Section 3. 动态规划

Open

Problem Tried AC Difficulty
B291  零钱兑换 35 8 5
B292  最长上升子串 38 15 5
B293  登山 76 5 5
B294  最长公共子序列 28 12 6
B295  大盗阿福 37 11 5
B368  柱柱柱柱柱 25 17 6
B184  摘花生 16 12 5
B372  Number Triangles 14 11 6
B230   Monkey and Banana 21 8 6
B273  大橘同学考前临时抱佛脚 25 14 6
B270  [HNOI2004] 打鼹鼠 20 10 7
B274  5倍经验日 33 12 6
B271  快速求和 16 4 6

Section 4. 模拟训练

Open

Problem Tried AC Difficulty
USACO013  [USACO25JAN] It's Mooin' Time II B 62 12 6
B263  二叉树输出 10 5 6
B265  淘汰赛 23 11 6
B264  哈夫曼压缩 26 8 6

Section 5. 2023年9月真题

Open

Problem Tried AC Difficulty
G2309C6A  [GESP202309 六级] 客观题 54 9 6
G2309C6B  [GESP202309 六级] 1. 小杨买饮料 70 16 6
G2309C6C  [GESP202309 六级] 2. 小杨的握手问题 76 17 6
 
Enrollees
53
Created By