题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%
1324 [ZJOI 2010] 数字统计 分治 模拟 数位DP 搜索法 countzj 1 s 128 MiB ★★☆ 简单对比 87 190 45.79%
1315 [HAOI 2008]移动玩具 搜索法 movea 1 s 128 MiB ★★☆ 简单对比 25 44 56.82%
1312 [HAOI 2007]覆盖问题 二分法 搜索法 贪心 枚举 cover 1 s 128 MiB ★★ 简单对比 103 248 41.53%
1311 [HAOI 2007]分割矩阵 搜索法 贪心 动态规划 separation 1 s 128 MiB ★★☆ 简单对比 17 20 85%
1271 [NOIP 2012]文化之旅 NOIP/CSP 搜索法 最短路 culture 1 s 128 MiB ★☆ 简单对比 170 506 33.6%
1257 造房子的学问 搜索法 动态规划 wood 1 s 128 MiB 简单对比 29 71 40.85%
1256 小树 搜索法 treec 1 s 128 MiB ★★ 评测插件 23 53 43.4%
1252 Geodetic 集合 图论 搜索法 递推 最短路 geo 1 s 128 MiB 简单对比 59 114 51.75%
1251 过河 搜索法 动态规划 rivera 1 s 128 MiB 简单对比 25 73 34.25%
1245 [HAOI 2012]添加号 动态规划 HAOI 搜索法 迭代加深搜索 purasu 1 s 128 MiB ★☆ 简单对比 104 138 75.36%
1243 嵌套矩形 动态规划 DAG 搜索法 qiantao 1 s 128 MiB ★★ 简单对比 86 158 54.43%
1241 [NOIP 2010冲刺十三]逃离遗迹 搜索法 图论 escapeb 1 s 128 MiB 简单对比 121 184 65.76%
1240 [NOIP 2010冲刺十三]迷之阶梯 动态规划 搜索法 最短路 ladder 1 s 128 MiB 简单对比 88 164 53.66%
1238 [Poetize 9] 升降梯上 最短路 搜索法 图论 updown 1 s 128 MiB 简单对比 36 104 34.62%
1235 魔鬼之城 搜索法 pils 1 s 128 MiB 简单对比 7 18 38.89%
1234 城市街道交通费系统 动态规划 搜索法 图论 最短路 erp 1 s 128 MiB 简单对比 13 41 31.71%
1216 [Tyvj Jan11] 分离和合体 动态规划 搜索法 discrete 1 s 128 MiB ★★ 简单对比 3 4 75%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1202 血缘关系 动态规划 搜索法 高精度 kankei 1 s 256 MiB ★★★ 简单对比 2 17 11.76%