题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
144 | [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 | charm |
1 s | 16 MiB | ★★ | 简单对比 | 529 | 1082 | 48.89% |
139 | [USACO Feb08] 麻烦的聚餐 USACO 动态规划 | egroup |
1.5 s | 128 MiB | ★★ | 简单对比 | 208 | 420 | 49.52% |
138 | [USACO Feb08] 流星雨 USACO 动态规划 搜索法 | meteor |
1 s | 128 MiB | ★★ | 简单对比 | 125 | 554 | 22.56% |
133 | [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 堆 | cowjog |
1 s | 128 MiB | ★★★ | 简单对比 | 241 | 547 | 44.06% |
131 | [USACO Mar08] 奶牛渡河 USACO 动态规划 | cowriver |
1 s | 128 MiB | ★☆ | 简单对比 | 257 | 461 | 55.75% |
130 | [USACO Mar08] 游荡的奶牛 USACO 动态规划 搜索法 | ctravel |
1 s | 128 MiB | ★☆ | 简单对比 | 103 | 226 | 45.58% |
125 | Perform巡回演出 动态规划 | candy |
1 s | 128 MiB | ★☆ | 简单对比 | 77 | 125 | 61.6% |
124 | [NOI 1996]添加号 动态规划 高精度 NOI | exam4 |
2 s | 128 MiB | ★★☆ | 简单对比 | 60 | 238 | 25.21% |
117 | [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 | budget |
1 s | 128 MiB | ★★ | 简单对比 | 394 | 1071 | 36.79% |
116 | [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 | energy |
1 s | 128 MiB | ★☆ | 简单对比 | 453 | 845 | 53.61% |
111 | [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 | river |
1 s | 128 MiB | ★★★ | 简单对比 | 327 | 1276 | 25.63% |
109 | [NOIP 2004]合唱队形 动态规划 NOIP/CSP | chorus |
1 s | 128 MiB | ★★ | 简单对比 | 501 | 1169 | 42.86% |
106 | [NOIP 2003]加分二叉树 动态规划 NOIP/CSP 区间DP | jfecs |
1 s | 128 MiB | ★☆ | 简单对比 | 333 | 600 | 55.5% |
100 | [NOI 1999]棋盘分割 搜索法 动态规划 NOI | division |
1 s | 128 MiB | ★★ | 简单对比 | 72 | 285 | 25.26% |
96 | [NOIP 2007]矩阵取数游戏 动态规划 NOIP/CSP 高精度 | game |
1 s | 128 MiB | ★★ | 简单对比 | 269 | 797 | 33.75% |
94 | [NOIP 2001]统计单词个数 动态规划 字符串 NOIP/CSP 合并类动态规划 | tjdcgs |
1 s | 128 MiB | ★★☆ | 简单对比 | 153 | 621 | 24.64% |
93 | [NOIP 2001]数的划分 递推 NOIP/CSP 搜索法 回溯法 递归 动态规划 | sdhf |
1 s | 128 MiB | ★☆ | 简单对比 | 521 | 970 | 53.71% |
91 | [NOIP 2000]方格取数 NOIP/CSP 递推 搜索法 动态规划 双向DP | fgqs |
1 s | 128 MiB | ★★ | 简单对比 | 383 | 720 | 53.19% |
89 | 驾车旅行 搜索法 动态规划 | tour |
1 s | 128 MiB | ★★ | 简单对比 | 62 | 164 | 37.8% |