题目分类列表 当前分类: NOI (全国信息学奥林匹克竞赛)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
289 [NOI 2008]奥运物流 NOI 动态规划 图论 背包类树形DP 贪心 trans 1 s 128 MiB ★★★★ 简单对比 19 34 55.88%
288 [NOI 2008]志愿者招募 NOI 数学 网络流 线性规划 单纯形 employee 2 s 512 MiB ★★★★ 简单对比 132 244 54.1%
287 [NOI 2008]假面舞会 NOI 图论 并查集 party2008 1 s 128 MiB ★★★☆ 简单对比 159 374 42.51%
286 [NOI 1999]01串 NOI 图论 数学 最短路 差分约束 sequence 1 s 128 MiB ★★☆ 评测插件 70 157 44.59%
285 [NOI 1999]最优连通子集 NOI 动态规划 图论 subset 1 s 128 MiB 简单对比 35 51 68.63%
284 [NOI 1999]内存分配 NOI 线段树 模拟 线性结构 memory 1 s 128 MiB ★★☆ 简单对比 15 75 20%
283 [NOI 1999]钉子和小球 NOI 递推 ball 1 s 128 MiB ★★ 简单对比 38 112 33.93%
282 [NOI 1998]SERNET模拟 NOI 动态规划 图论 最短路 sernet 1 s 128 MiB ★★☆ 简单对比 11 25 44%
273 [NOI 1998]软件安装盘 NOI 搜索法 software 1 s 128 MiB ★★★☆ 评测插件 5 8 62.5%
272 [NOI 1998]免费馅饼 NOI 动态规划 特判 二维偏序 树状数组 freepizza 1 s 128 MiB ★☆ 简单对比 152 833 18.25%
271 [NOI 1998]并行计算 NOI 贪心 随机化 表达式树 parallel 1 s 128 MiB ★★★☆ 评测插件 5 16 31.25%
270 [NOI 1998]围巾裁剪 NOI 动态规划 scarfcut 1 s 128 MiB ★★ 简单对比 8 19 42.11%
269 [NOI 1998]个人所得税 NOI 模拟 personaltax 0.5 s 64 MiB 简单对比 56 121 46.28%
268 [NOI 1997]文件匹配 NOI 搜索法 wildcard 1 s 16 MiB ★★★ 评测插件 7 33 21.21%
267 [NOI 1997]最优乘车 NOI 图论 最短路 bustravel 1 s 128 MiB ★★ 简单对比 144 362 39.78%
266 [NOI 1997]最佳游览 NOI 贪心 动态规划 perfecttour 1 s 128 MiB 简单对比 72 130 55.38%
262 [NOI 1997]竞赛排名 NOI competitionsort 0.5 s 4 MiB ★☆ 简单对比 46 92 50%
261 [NOI 1997]积木游戏 NOI 动态规划 buildinggame 1 s 128 MiB ★★☆ 简单对比 79 187 42.25%
260 [NOI 2002]银河英雄传说 NOI 并查集 带权并查集 galaxy 3 s 128 MiB ★★ 简单对比 461 1156 39.88%
258 [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 satellitecover 1 s 256 MiB ★★☆ 简单对比 17 38 44.74%