Contest1591 - 区一中dp练习
Start Time:
2022-10-23 15:00:00
End Time:
2022-11-23 19:00:00
Current Time:
2025-04-03 13:33:34
Status:
Ended
Public
[Status]
[Standing]
[Statistics]
|
| 题目编号 | 标题 |
来源/分类 |
正确 |
提交 |
| | 3789 Problem A | 以2为底n的对数 | 线性dp、倍增、递推 | 4 | 10 |
| | 1277 Problem B | 简单跳跃 | 贪心 线性dp、dfs、bfs | 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背包、dp | 1 | 2 |
| | 3773 Problem J | 完全背包 | 完全背包，dp | 1 | 2 |
| | 3914 Problem K | 数字游戏 | noip第2题、区间dp | | |
| | 3854 Problem L | 输出所有的质因数 | 循环，素数 | | |
| | 3765 Problem M | 质因数分解（2） | 数论、约数、质数,唯一分解定理 | | |
| | 3764 Problem N | 约数个数 | 数论、素数、约数、唯一分解定理 | | |
| | 1271 Problem O | 素数筛 | 数论、筛素数 | | |