题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
2021 | [NOI 2015]荷马史诗 哈夫曼树 优先队列 堆 NOI | epic |
1 s | 512 MiB | ★★☆ | 评测插件 | 80 | 176 | 45.45% |
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% |