题目分类列表 当前分类: NOI (全国信息学奥林匹克竞赛)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
124 [NOI 1996]添加号 动态规划 高精度 NOI exam4 2 s 128 MiB ★★☆ 简单对比 60 238 25.21%
100 [NOI 1999]棋盘分割 搜索法 动态规划 NOI division 1 s 128 MiB ★★ 简单对比 72 285 25.26%
67 [NOI 1999]生日蛋糕 搜索法 NOI 数学 剪枝 cake 2 s 128 MiB ★★★ 简单对比 161 470 34.26%
28 [NOI 2006]最大获利 网络流 图论 最值子图 NOI profit 1 s 512 MiB ★★★☆ 简单对比 235 584 40.24%
19 [NOI 2007]追捕盗贼 数学 贪心 NOI catch 1 s 128 MiB ★★★★ 简单对比 2 20 10%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%
17 [NOI 2007]项链工厂 NOI 线段树 平衡树 necklace 4 s 512 MiB ★★★ 简单对比 78 271 28.78%
16 [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 cash 1 s 128 MiB ★★★★ 简单对比 189 651 29.03%
15 [NOI 2007]社交网络 图论 最短路 NOI network1 1 s 128 MiB ★★★ 简单对比 184 505 36.44%