首页课程小红花墙

考级冲刺 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章5
题目+答案
第 1 页 · 正面(题目)
1进入冲刺的最后一程

给自己定一个每天的做题量。

2模拟题的常见套路

读一道模拟题,把规则逐条列在纸上。

3模拟:日期处理

2024 年 2 月有几天?

4模拟:时间换算

3725 秒是几时几分几秒?

5模拟:报数出圈

7 个人报到 3 出列,前三个出列的是谁?

6模拟:扑克洗牌

为什么要先写对一次,再循环?

7枚举:优化范围

找两个数之和为 n,第一个数最大枚举到多少?

8枚举:减少一层

这样能快多少?

9枚举:提前跳出

找和为 10 的组合,当前已经超过 10 该怎么办?

10贪心:区间问题

为什么按结束时间而不是长度排?

第 2 页 · 正面(题目)
11贪心:合并代价

1、2、9 三堆果子,最小总代价是多少?

12贪心:排队接水

为什么快的先打总等待更少?

13贪心要能证明

找一个贪心失效的例子。

14DP:先看状态

爬楼梯的状态该怎么定?

15DP:找转移

走到第 i 级可能从哪来?

16DP:定初值

爬楼梯的初值是什么?

17DP:数字三角形

为什么从下往上比从上往下省事?

18DP:最大子段和

全是负数时答案是什么?

19DP:01 背包

正序枚举变成了什么问题?

20DP:完全背包

凑硬币用哪种背包?

第 3 页 · 正面(题目)
21DP:求方案数

凑出金额 n 有多少种方法,转移怎么写?

22搜索:什么时候用

全排列适合用搜索吗?

23搜索:写法框架

把这五步默写下来。

24搜索:剪枝

搜索时哪些情况可以剪?

25广搜:求最短

为什么深搜不保证最短?

26广搜:记步数

起点的步数记成几?

27广搜:判重

不判重会怎样?

28网格图搜索

写出上下左右四个方向的偏移数组。

29综合模拟一

计时完成,记录每题用时。

30复盘模拟一

写下三条改进点。

op599 课程