题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |
340 | [NOI 2005]瑰丽华尔兹 NOI 堆 动态规划 单调队列 | adv1900 |
1 s | 128 MiB | ★★★ | 简单对比 | 166 | 502 | 33.07% |
337 | [NOI 2004]曼哈顿 NOI 动态规划 搜索法 | manhattan |
2 s | 128 MiB | ★★☆ | 简单对比 | 3 | 13 | 23.08% |
335 | [NOI 2003]数据生成器 NOI 动态规划 图论 树形DP | jerrygen |
1 s | 128 MiB | ★★☆ | 简单对比 | 25 | 66 | 37.88% |
331 | [NOI 2002]贪吃的九头龙 NOI 动态规划 | dragon |
1 s | 128 MiB | ★★☆ | 简单对比 | 27 | 63 | 42.86% |
327 | 排序集合 动态规划 递推 | sort |
1 s | 128 MiB | ★★ | 简单对比 | 11 | 16 | 68.75% |
326 | 医院设置 动态规划 图论 最短路 | hospital |
1 s | 128 MiB | ★☆ | 简单对比 | 144 | 225 | 64% |
324 | 诸侯安置 动态规划 递推 | empire |
1 s | 128 MiB | ★★ | 简单对比 | 28 | 75 | 37.33% |
321 | [SCOI 2008] 着色方案 递推 动态规划 散列 FFT 记忆化搜索 容斥原理 组合数学 | color |
1 s | 64 MiB | ★★★ | 简单对比 | 45 | 87 | 51.72% |
319 | [RQNOJ 184] 洞窟探索 动态规划 贪心 | hole |
1 s | 128 MiB | ★★★ | 简单对比 | 21 | 73 | 28.77% |