题目分类列表 当前分类: 递推 (递推 总结归纳出递推公式进行求值 数值递推)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
255 [POI 2001] 跳舞蝇的教练 图论 搜索法 递推 pch 1 s 128 MiB ★★★☆ 简单对比 2 25 8%
250 [POI 2001] 密度图 动态规划 递推 前缀和 dmap 1 s 128 MiB ★★☆ 简单对比 62 102 60.78%
248 [POI 2000] 画家的工作室 递推 高精度 mal 1 s 128 MiB ★★★ 简单对比 6 12 50%
242 Addon 数学 递推 addon 1 s 128 MiB ★★ 简单对比 2 5 40%
228 [POI 1997] n-k集合数 递推 高精度 lic 1 s 128 MiB ★★ 简单对比 48 162 29.63%
200 地铁重组 递推 subway 1 s 128 MiB ★★ 简单对比 27 39 69.23%
134 [USACO Feb08] 晚餐队列安排 USACO 递推 网络流 diningb 1 s 128 MiB ★☆ 简单对比 164 357 45.94%
123 行进方案 递推 zbfa 1 s 128 MiB ★☆ 简单对比 103 213 48.36%
120 [NOIP 2007]Hanoi双塔问题 递推 高精度 NOIP/CSP 数学 hanoi 1 s 128 MiB ★☆ 简单对比 240 564 42.55%
119 [NOIP 2006]2^k进制数 递推 高精度 NOIP/CSP digital 1 s 128 MiB ★★ 简单对比 118 344 34.3%
114 铺砖 递推 模拟 图论 puzhuan 1 s 128 MiB 简单对比 291 534 54.49%
104 [NOIP 2003]神经网络 图论 递推 NOIP/CSP 搜索法 模拟 sjwl 1 s 128 MiB ★☆ 简单对比 248 1029 24.1%
99 查数 搜索法 递推 chashu 1 s 128 MiB ★☆ 简单对比 309 578 53.46%
93 [NOIP 2001]数的划分 递推 NOIP/CSP 搜索法 回溯法 递归 动态规划 sdhf 1 s 128 MiB ★☆ 简单对比 521 970 53.71%
91 [NOIP 2000]方格取数 NOIP/CSP 递推 搜索法 动态规划 双向DP fgqs 1 s 128 MiB ★★ 简单对比 383 720 53.19%
83 圆弦 递推 找规律 数学 circlex 1 s 128 MiB ★☆ 简单对比 119 224 53.13%
78 [NOIP 2002]过河卒 动态规划 递推 NOIP/CSP 回溯法 pj024 1 s 128 MiB ★☆ 简单对比 622 1689 36.83%
77 [IOI 1994] 数塔 动态规划 IOI 递推 shuta 1 s 128 MiB ★☆ 简单对比 546 1200 45.5%
24 [HAOI 2007]修筑绿化带 动态规划 HAOI 递推 单调队列 parterre 1 s 128 MiB ★★★ 简单对比 76 177 42.94%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%