题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
688 字符串子串 字符串 搜索法 贪心 substring 1 s 128 MiB 简单对比 51 88 57.95%
682 海明码 USACO 搜索法 位运算 hamming 1 s 128 MiB 简单对比 97 126 76.98%
681 [USACO 2.1] 荷斯坦奶牛 USACO 搜索法 holstein 1 s 128 MiB ★☆ 简单对比 76 171 44.44%
674 [GZOI2011] 高铁建设 图论 搜索法 最短路 highrail 1 s 128 MiB ★☆ 简单对比 6 14 42.86%
671 城堡 USACO 搜索法 种子填充 并查集 castle 1 s 128 MiB ★☆ 简单对比 113 292 38.7%
669 等差数列 搜索法 数学 USACO 剪枝 ariprog 5 s 128 MiB ★☆ 简单对比 138 450 30.67%
668 时钟 基本 搜索法 数学 网络流 状态压缩 clocks 1 s 128 MiB ★☆ 简单对比 81 145 55.86%
665 [USACO Dec11] 逃离农场 USACO 搜索法 cowescape 1 s 128 MiB ★☆ 简单对比 29 62 46.77%
661 [ZJOI 2007]时态同步 树形DP ZJOI 搜索法 贪心 synch 1 s 128 MiB ★★☆ 简单对比 23 194 11.86%
650 飞越原野 搜索法 escapea 1 s 128 MiB ★☆ 简单对比 19 62 30.65%
641 分球 搜索法 balls 1 s 128 MiB ★☆ 简单对比 10 50 20%
640 N皇后问题 搜索法 回溯法 递归 最短路 queen 1 s 128 MiB 简单对比 405 639 63.38%
639 [IPSC2001] 笑脸 搜索法 xl 1 s 128 MiB ★★ 简单对比 0 3 0%
638 摔跤 图论 搜索法 rassle 1 s 128 MiB ★☆ 简单对比 11 58 18.97%
629 [GZOI2011] 理财年代 搜索法 money 1 s 128 MiB ★☆ 简单对比 1 1 100%
622 [NOIP 2011]玛雅游戏 搜索法 NOIP/CSP 模拟 mayan 3 s 128 MiB ★★★☆ 简单对比 175 583 30.02%
619 [金陵中学2007] 传话 强连通分量 搜索法 连通性 messagez 1 s 128 MiB ★★ 简单对比 311 540 57.59%
614 游历校园 连通性 图论 搜索法 sent 1 s 128 MiB ★★ 简单对比 49 200 24.5%
567 [POI 2007] 山峰和山谷 搜索法 grz 1 s 128 MiB ★☆ 简单对比 13 112 11.61%
566 圣诞节 二分图 网络流 搜索法 christmas 2 s 256 MiB ★★★ 简单对比 21 71 29.58%