题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
161 [USACO Oct07] 障碍训练场 USACO 动态规划 搜索法 obstacle 1 s 128 MiB ★☆ 简单对比 104 245 42.45%
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 168 245 68.57%
155 [USACO Nov07] 最大的湖 USACO 搜索法 种子填充 lake 1 s 128 MiB ★☆ 简单对比 259 494 52.43%
152 [USACO Dec07] 泥潭 USACO 搜索法 mud 1 s 128 MiB ★☆ 简单对比 107 223 47.98%
149 [USACO Dec07] 书架2 USACO 动态规划 搜索法 shelf2 1 s 128 MiB ★☆ 简单对比 331 758 43.67%
145 [USACO Jan08] 奶牛的比赛 USACO 图论 搜索法 contest 1 s 16 MiB ★★ 简单对比 114 200 57%
138 [USACO Feb08] 流星雨 USACO 动态规划 搜索法 meteor 1 s 128 MiB ★★ 简单对比 124 549 22.59%
133 [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 cowjog 1 s 128 MiB ★★★ 简单对比 241 547 44.06%
130 [USACO Mar08] 游荡的奶牛 USACO 动态规划 搜索法 ctravel 1 s 128 MiB ★☆ 简单对比 103 226 45.58%
129 [USACO Mar08] 麻烦的干草打包机 USACO 图论 搜索法 baler 1 s 128 MiB ★☆ 评测插件 67 148 45.27%
128 [USACO Mar08] 混乱的齿轮 USACO 图论 搜索法 rollers 1 s 128 MiB 简单对比 108 269 40.15%
115 算24点 搜索法 point24 1 s 128 MiB 简单对比 75 445 16.85%
107 [NOIP 2003]传染病控制 搜索法 NOIP/CSP epidemic 1 s 128 MiB ★★★ 简单对比 230 810 28.4%
105 [NOIP 2003]侦探推理 字符串 搜索法 NOIP/CSP 网络流 logic 1 s 128 MiB ★★★ 简单对比 83 254 32.68%
104 [NOIP 2003]神经网络 图论 递推 NOIP/CSP 搜索法 模拟 sjwl 1 s 128 MiB ★☆ 简单对比 247 1028 24.03%
103 [NOIP 2002]矩形覆盖 搜索法 离散化 NOIP/CSP jxfg 1 s 128 MiB ★★★ 简单对比 19 334 5.69%
101 填数 搜索法 tianshu 2 s 128 MiB ★★ 简单对比 105 386 27.2%
100 [NOI 1999]棋盘分割 搜索法 动态规划 NOI division 1 s 128 MiB ★★ 简单对比 72 285 25.26%
99 查数 搜索法 递推 chashu 1 s 128 MiB ★☆ 简单对比 308 576 53.47%
93 [NOIP 2001]数的划分 递推 NOIP/CSP 搜索法 回溯法 递归 动态规划 sdhf 1 s 128 MiB ★☆ 简单对比 518 960 53.96%