题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 171 248 68.95%
155 [USACO Nov07] 最大的湖 USACO 搜索法 种子填充 lake 1 s 128 MiB ★☆ 简单对比 263 508 51.77%
152 [USACO Dec07] 泥潭 USACO 搜索法 mud 1 s 128 MiB ★☆ 简单对比 108 226 47.79%
149 [USACO Dec07] 书架2 USACO 动态规划 搜索法 shelf2 1 s 128 MiB ★☆ 简单对比 332 759 43.74%
145 [USACO Jan08] 奶牛的比赛 USACO 图论 搜索法 contest 1 s 16 MiB ★★ 简单对比 114 200 57%
138 [USACO Feb08] 流星雨 USACO 动态规划 搜索法 meteor 1 s 128 MiB ★★ 简单对比 125 554 22.56%
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 简单对比 113 277 40.79%
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 ★☆ 简单对比 248 1029 24.1%
103 [NOIP 2002]矩形覆盖 搜索法 离散化 NOIP/CSP jxfg 1 s 128 MiB ★★ 简单对比 24 346 6.94%
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 ★☆ 简单对比 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%