题目分类列表 当前分类: NOI (全国信息学奥林匹克竞赛)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2021 [NOI 2015]荷马史诗 哈夫曼树 优先队列 NOI epic 1 s 512 MiB ★★☆ 评测插件 81 177 45.76%
2020 [NOI 2015]寿司晚宴 NOI 动态规划 状压DP dinner 1 s 512 MiB ★★★★ 简单对比 43 100 43%
2019 [NOI 2015]软件包管理器 NOI 树链剖分 manager 1.5 s 512 MiB ★★★☆ 简单对比 155 317 48.9%
2018 [NOI 2015]程序自动分析 NOI 并查集 离散化 prog 3 s 512 MiB ★★☆ 简单对比 193 722 26.73%
1768 [NOI 2014]购票 NOI 树分治 CDQ分治 树链剖分 计算几何 斜率优化 ticket 3 s 562 MiB ★★★★ 简单对比 47 297 15.82%
1767 [NOI 2014]随机数生成器 NOI 模拟 贪心 random_2014 5 s 256 MiB ★★★☆ 简单对比 25 86 29.07%
1756 [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 noi2008_candy 2 s 128 MiB ★★★ 简单对比 15 41 36.59%
1686 [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 zoo 1 s 512 MiB ★★★ 简单对比 167 378 44.18%
1685 [NOI 2014]魔法森林 NOI 动态树 最小生成树 最短路 magicalforest 2 s 512 MiB ★★★★ 简单对比 174 434 40.09%
1684 [NOI 2014]起床困难综合症 NOI 位运算 贪心 sleep 1 s 512 MiB ★★★ 简单对比 135 322 41.93%
1661 [NOI 2004]小H的小屋 贪心 NOI 动态规划 hut 1 s 512 MiB ★★☆ 简单对比 15 26 57.69%
1464 [NOI 1996]三角形灯塔 数学 位运算 NOI CTS论文相关 高斯消元法 lighthouse 1 s 256 MiB ★★ 简单对比 9 34 26.47%
1397 [NOI 2013]矩阵游戏 矩阵运算 数论 NOI 矩阵快速幂 欧拉定理及扩展 matrixb 1 s 256 MiB ★★★ 简单对比 94 264 35.61%
1380 [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 noi2012_park 1 s 512 MiB ★★★★ 简单对比 35 144 24.31%
1377 [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI noi2011_show 1 s 256 MiB ★★★ 评测插件 26 78 33.33%
1376 [NOI 2011]阿狸的打字机 模式匹配 树状数组 NOI noi2011_type 1 s 256 MiB ★★★★ 简单对比 110 224 49.11%
1373 [NOI 2011]道路修建 NOI noi2011_road 2 s 512 MiB ★★★ 简单对比 103 385 26.75%
1366 [NOI 2012]美食节 网络流 NOI noi12_delicacy 3 s 512 MiB ★★★☆ 简单对比 79 291 27.15%
965 [NOI 2012]魔幻棋盘 NOI 线段树 四分树 chessa 8 s 512 MiB ★★★★ 简单对比 36 180 20%
964 [NOI 2012]骑行川藏 二分图 二分法 NOI 高等数学 bicycling 1 s 128 MiB ★★★☆ 评测插件 69 173 39.88%