Contest1536 - 练习2(线性dp,背包）
Start Time:
2022-08-14 07:00:00
End Time:
2022-08-28 11:00:00
Current Time:
2024-12-26 22:54:58
Status:
Ended
Public
[Status]
[Standing]
[Statistics]
|
| 题目编号 | 标题 |
来源/分类 |
正确 |
提交 |
| | 3789 Problem A | 以2为底n的对数 | 线性dp、倍增、递推 | 11 | 17 |
| | 1277 Problem B | 简单跳跃 | 贪心 线性dp、dfs、bfs | 9 | 29 |
| | 1284 Problem C | 最长上升子序列 | 线性dp | 2 | 44 |
| | 3791 Problem D | 导弹拦截 | 线性dp | 9 | 25 |
| | 3781 Problem E | 尼克的任务 | 线性dp | 9 | 12 |
| | 3778 Problem F | 编辑距离 | 线性dp | 10 | 14 |
| | 3774 Problem G | 01背包 | 01背包、dp | 11 | 14 |
| | 3773 Problem H | 完全背包 | 完全背包，dp | 11 | 17 |
| | 3914 Problem I | 数字游戏 | noip第2题、区间dp | 3 | 16 |
| | 3854 Problem J | 输出所有的质因数 | 循环，素数 | 3 | 9 |
| | 3765 Problem K | 质因数分解（2） | 数论、约数、质数,唯一分解定理 | 2 | 2 |
| | 3764 Problem L | 约数个数 | 数论、素数、约数、唯一分解定理 | 2 | 3 |
| | 1271 Problem M | 素数筛 | 数论、筛素数 | 2 | 6 |