| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 388 | 抢修道路 动态规划 离散化 | roady |
1 s | 128 MiB | ★★ | 简单对比 | 10 | 27 | 37.04% |
| 384 | 筷子 动态规划 | chop |
1 s | 128 MiB | ★★ | 简单对比 | 122 | 223 | 54.71% |
| 377 | 护卫队 动态规划 | convoy |
1 s | 128 MiB | ★☆ | 简单对比 | 86 | 275 | 31.27% |
| 376 | [IOI 2002] 任务安排 动态规划 斜率优化 | batch |
1 s | 128 MiB | ★★☆ | 简单对比 | 121 | 237 | 51.05% |
| 375 | 字符串的距离 动态规划 字符串 | blast |
1 s | 128 MiB | ★☆ | 简单对比 | 132 | 197 | 67.01% |
| 367 | [ZJOI 2007] 仓库建设 堆 动态规划 斜率优化 ZJOI | storage |
1 s | 128 MiB | ★★★ | 简单对比 | 115 | 260 | 44.23% |
| 366 | 相似基因 动态规划 | gene |
1 s | 128 MiB | ★★☆ | 简单对比 | 87 | 153 | 56.86% |
| 363 | [USACO Mar08] 土地购买 USACO 堆 动态规划 斜率优化 决策单调性优化 | acquire |
1 s | 128 MiB | ★★★ | 简单对比 | 143 | 415 | 34.46% |
| 362 | [CEOI2004]锯木厂选址 堆 动态规划 单调队列 斜率优化 随机化 | two |
0.1 s | 32 MiB | ★★★☆ | 简单对比 | 126 | 287 | 43.9% |
| 358 | 高性能计算机 动态规划 | hpc |
1 s | 128 MiB | ★☆ | 简单对比 | 11 | 13 | 84.62% |
| 354 | Blue Mary的职员分配 动态规划 | employment |
1 s | 128 MiB | ★★ | 简单对比 | 0 | 3 | 0% |
| 353 | Blue Mary的战役地图 散列 动态规划 | campaign |
1 s | 128 MiB | ★★ | 简单对比 | 72 | 114 | 63.16% |
| 352 | 数字游戏 动态规划 单调队列 | ggame |
1 s | 128 MiB | ★☆ | 简单对比 | 120 | 433 | 27.71% |
| 350 | 小吃店 动态规划 背包问题 | food |
1 s | 256 MiB | ★☆ | 简单对比 | 80 | 177 | 45.2% |
| 349 | 小白 动态规划 递推 | white |
1 s | 128 MiB | ★☆ | 简单对比 | 6 | 75 | 8% |
| 348 | 免费航班 动态规划 连通性 | freeline |
1 s | 128 MiB | ★★☆ | 简单对比 | 12 | 35 | 34.29% |
| 346 | 链接 动态规划 图论 贪心 | links |
1 s | 256 MiB | ★★☆ | 简单对比 | 2 | 3 | 66.67% |
| 343 | [NOI 2006]千年虫 NOI 动态规划 | worm |
2 s | 128 MiB | ★★★☆ | 简单对比 | 9 | 30 | 30% |
| 342 | [NOI 2006]网络收费 NOI 动态规划 LCA 树形DP 状态压缩 | networkcost |
3 s | 128 MiB | ★★★★ | 简单对比 | 19 | 31 | 61.29% |
| 341 | [NOI 2005]聪聪与可可 NOI 动态规划 递推 随机化 概率与期望 CTS论文相关 | cchkk |
1 s | 256 MiB | ★★★ | 简单对比 | 109 | 246 | 44.31% |