题目分类列表 当前分类: 递推 (递推 总结归纳出递推公式进行求值 数值递推)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
516 求和 递推 随机化 平衡树 suma 1 s 128 MiB ★★★ 简单对比 70 170 41.18%
514 01进制数 找规律 递推 binacy 1 s 128 MiB 简单对比 114 177 64.41%
473 核电站问题 动态规划 递推 nucle 1 s 128 MiB ★★☆ 简单对比 110 238 46.22%
447 奶牛家谱 USACO 递推 贪心 nocows 1 s 128 MiB ★★☆ 简单对比 90 165 54.55%
443 [HAOI 2010]计数 HAOI 递推 数学 perm 1 s 128 MiB ★★★ 简单对比 59 131 45.04%
423 Elaxia的路线 图论 递推 最短路 SDOI travel! 1 s 256 MiB ★★☆ 简单对比 90 283 31.8%
414 [HAOI 2009]逆序对数列 HAOI 递推 前缀和 permut 1 s 128 MiB ★★☆ 简单对比 138 320 43.13%
411 [NOI 2009]管道取珠 NOI 动态规划 递推 数学 构造 ballb 1 s 512 MiB ★★★☆ 简单对比 79 198 39.9%
398 股票收益 基本 递推 高精度 stock 1 s 128 MiB 简单对比 149 644 23.14%
394 [USACO Oct09] 乳草的入侵 USACO 搜索法 递推 milkweed 1 s 128 MiB ★☆ 简单对比 76 223 34.08%
349 小白 动态规划 递推 white 1 s 128 MiB ★☆ 简单对比 6 75 8%
341 [NOI 2005]聪聪与可可 NOI 动态规划 递推 随机化 概率与期望 CTS论文相关 cchkk 1 s 256 MiB ★★★ 简单对比 109 246 44.31%
332 [NOI 2002]机器人M号 NOI 递推 数学 数论 robot 1 s 128 MiB ★★★☆ 简单对比 29 50 58%
327 排序集合 动态规划 递推 sort 1 s 128 MiB ★★ 简单对比 11 16 68.75%
324 诸侯安置 动态规划 递推 empire 1 s 128 MiB ★★ 简单对比 28 75 37.33%
321 [SCOI 2008] 着色方案 递推 动态规划 散列 FFT 记忆化搜索 容斥原理 组合数学 color 1 s 64 MiB ★★★ 简单对比 45 87 51.72%
294 [NOI 2000]青蛙过河 NOI 递推 数学 frog 1 s 128 MiB ★☆ 简单对比 98 133 73.68%
283 [NOI 1999]钉子和小球 NOI 递推 ball 1 s 128 MiB ★★ 简单对比 38 112 33.93%
256 [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 kop 1 s 128 MiB ★★★☆ 简单对比 60 143 41.96%
255 [POI 2001] 跳舞蝇的教练 图论 搜索法 递推 pch 1 s 128 MiB ★★★☆ 简单对比 2 25 8%