题目分类列表 当前分类: NOI (全国信息学奥林匹克竞赛)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
963 [NOI 2012]随机数生成器 NOI 数学 矩阵运算 快速幂 randoma 1 s 128 MiB ★★★ 简单对比 302 693 43.58%
550 [NOI 2010]旅行路线 NOI 插头DP 动态规划 剪枝 搜索法 trip 10 s 512 MiB ★★★★☆ 简单对比 1 27 3.7%
545 [NOI 2009]描边 NOI 计算几何 pathnoi 1 s 128 MiB ★★★★★ 提交答案 + 评测插件 0 34 0%
471 [NOI 2010]航空管制 NOI plane 1 s 512 MiB ★★★ 简单对比 41 127 32.28%
470 [NOI 2010]海拔 NOI 平面图 对偶图 altitude 2 s 512 MiB ★★★☆ 简单对比 76 260 29.23%
469 [NOI 2010]能量采集 NOI 数论 贪心 莫比乌斯反演 最大公约数 energy2010 1 s 512 MiB ★★★ 简单对比 127 280 45.36%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
411 [NOI 2009]管道取珠 NOI 动态规划 递推 数学 构造 ballb 1 s 512 MiB ★★★☆ 简单对比 80 199 40.2%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%
409 [NOI 2009]变换序列 NOI 二分图 贪心 transform 1 s 128 MiB ★★★ 简单对比 62 143 43.36%
408 [NOI 2009]二叉查找树 NOI 动态规划 离散化 区间DP treapmod 1 s 128 MiB ★★★☆ 简单对比 39 69 56.52%
344 [NOI 2006]神奇口袋 NOI 数学 高精度 CTS论文相关 polya罐子模型 概率与期望 bag 1 s 128 MiB ★★★ 简单对比 9 25 36%
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%
339 [NOI 2005]维护数列 NOI 平衡树 Splay seq2005 3 s 64 MiB ★★★★ 简单对比 203 1060 19.15%
338 [NOI 2004]降雨量 NOI 计算几何 模拟 rainfall 1 s 128 MiB ★★☆ 简单对比 10 33 30.3%
337 [NOI 2004]曼哈顿 NOI 动态规划 搜索法 manhattan 2 s 128 MiB ★★☆ 简单对比 3 13 23.08%
336 [NOI 2003]智破连环阵 NOI 搜索法 zplhz 6 s 128 MiB ★★★ 评测插件 15 60 25%