Contest1740 - 2022-2023-2学期<计算机专业竞赛实训> 第6周练习：递推和动态规划【21计算机12345】

2022-2023-2学期<计算机专业竞赛实训> 第6周练习：递推和动态规划


Start Time: 2023-03-27 00:00:00 End Time: 2023-04-03 00:00:00
Current Time: 2024-11-21 20:13:26 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 数字三角形 动态规划二维数组递推递归 61 99
61%
Problem  B 求组合数 递归数学模拟数论 61 73
83%
Problem  C 连续和 数学递推动态规划二分 60 85
70%
Problem  D 最长平台 模拟贪心动态规划 58 114
50%
Problem  E 用动态规划求解矩阵乘法链问题 动态规划 57 100
57%
Problem  F 孪生素数 筛法数学 56 98
57%
Problem  G 区间质数统计 模拟数论数学 59 68
86%
Problem  H 最大子序列（基础版） 动态规划 57 73
78%
Problem  I 拦截导弹 动态规划 54 187
28%
Problem  J 最优找零II 动态规划贪心 57 74
77%
Problem  K 危险的组合 动态规划递推 55 76
72%
Problem  L 计算直线的交点数 动态规划几何组合数学 55 71
77%
Problem  M 不要11 动态规划 54 70
77%
Problem  N Fibonacci数列(二) 二分矩阵快速幂数论 49 60
81%