题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1136 | 最优矩阵链乘 动态规划 合并类动态规划 | goodmatrix |
1 s | 128 MiB | ★★ | 简单对比 | 115 | 205 | 56.1% |
1135 | 矩阵连乘 动态规划 区间DP | t1 |
1 s | 128 MiB | ★★☆ | 简单对比 | 38 | 79 | 48.1% |
1134 | DNA螺旋串 动态规划 | lcsdna |
1 s | 128 MiB | ★☆ | 简单对比 | 67 | 140 | 47.86% |
1129 | [NOIP 2010冲刺五]汤姆斯的天堂梦 动态规划 | par |
1 s | 128 MiB | ★ | 简单对比 | 15 | 25 | 60% |
1127 | 装配线调度 动态规划 | als |
1 s | 128 MiB | ★ | 简单对比 | 18 | 48 | 37.5% |
1125 | 木棍 动态规划 | wooden |
1 s | 128 MiB | ★ | 简单对比 | 52 | 108 | 48.15% |
1108 | 关路灯 动态规划 回溯法 贪心 | power |
1 s | 128 MiB | ★★☆ | 简单对比 | 70 | 116 | 60.34% |
1107 | 售货员的难题 搜索法 模拟退火 状态压缩 动态规划 状压DP 局部搜索 勒让德定理 | salesman |
1 s | 128 MiB | ★★ | 简单对比 | 144 | 562 | 25.62% |
1101 | [Vijos1369] 难解的问题 分治 动态规划 LIS | muzuka |
1 s | 128 MiB | ★★☆ | 简单对比 | 49 | 172 | 28.49% |
1100 | [USACO Open08] 牧场危机 USACO 动态规划 | crisis |
1 s | 128 MiB | ☆ | 简单对比 | 1 | 14 | 7.14% |
1091 | [Tyvj国庆欢乐赛] 武器分配 动态规划 | weapon |
1 s | 128 MiB | ★★☆ | 简单对比 | 55 | 94 | 58.51% |
1090 | [Vijos 1071] 新年趣事之打牌 动态规划 | bagb |
1 s | 128 MiB | ★ | 简单对比 | 147 | 301 | 48.84% |
1089 | [NOIP 2001PJ]装箱问题 背包问题 动态规划 递归 01背包 | npack |
1 s | 128 MiB | ★ | 简单对比 | 501 | 917 | 54.63% |
1088 | [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 | fmcz |
1 s | 128 MiB | ★☆ | 简单对比 | 381 | 722 | 52.77% |
1083 | [省常中2011S4] starhder的旅游 图论 最短路 搜索法 动态规划 状态压缩 | starhder |
1 s | 128 MiB | ★★ | 简单对比 | 31 | 103 | 30.1% |
1081 | [Tyvj 1966] rainbow与freda染旗 动态规划 字符串 基本 模拟 | shimi |
1 s | 128 MiB | ★ | 简单对比 | 12 | 24 | 50% |
1078 | [NOIP 2010冲刺六]软件开发 分治 搜索法 动态规划 类背包 | time |
1 s | 128 MiB | ★★ | 简单对比 | 132 | 259 | 50.97% |
1077 | [NOIP 2010冲刺六]数列游戏 动态规划 | seqgame |
1 s | 128 MiB | ★★☆ | 简单对比 | 85 | 193 | 44.04% |
1065 | [Nescafe19] 绿豆蛙的归宿 动态规划 图论 搜索法 数学 概率与期望 连通性 | ldfrog |
1 s | 128 MiB | ★★ | 简单对比 | 102 | 170 | 60% |
1060 | [衡水中学60校庆] 莘元馆 递推 动态规划 | xinyuan |
1 s | 128 MiB | ★ | 简单对比 | 27 | 49 | 55.1% |