Contest1591 - 区一中dp练习
Start Time:
2022-10-23 15:00:00
End Time:
2022-11-23 19:00:00
Current Time:
2025-05-06 03:27:10
Status:
Ended
Public
[Status]
[Standing]
[Statistics]
|
| 题目编号 | 标题 |
来源/分类 |
正确 |
提交 |
| | 3789 Problem A | 以2为底n的对数 | 倍增 递推 动态规划 线性DP | 4 | 10 |
| | 1277 Problem B | 简单跳跃 | 搜索 动态规划 线性DP | 6 | 12 |
| | 1284 Problem C | 最长上升子序列 | 线性dp | | 6 |
| | 3791 Problem D | 导弹拦截 | 线性dp | 4 | 5 |
| | 3881 Problem E | 跳飞机 | 线性dp 单调队列 | 2 | 5 |
| | 3897 Problem F | 方格取数 | 普及组 第四题 动态规划 | 2 | 2 |
| | 3781 Problem G | 尼克的任务 | 线性dp | 1 | 1 |
| | 3778 Problem H | 编辑距离 | 线性dp | 1 | 1 |
| | 3774 Problem I | 01背包 | 动态规划 01背包 | 1 | 2 |
| | 3773 Problem J | 完全背包 | 动态规划 完全背包 | 1 | 2 |
| | 3914 Problem K | 数字游戏 | NOIP 第二题 区间dp | | |
| | 3854 Problem L | 输出所有的质因数 | 循环 枚举 数学 素数 | | |
| | 3765 Problem M | 质因数分解（2） | 数论 约数 质数 唯一分解定理 | | |
| | 3764 Problem N | 约数个数 | 数论 素数 约数 唯一分解定理 | | |
| | 1271 Problem O | 素数筛 | 数论、筛素数 | | |