题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1609 [SGU U282][JSOI 2006]同构 群论 搜索法 isomorphism 1.25 s 256 MiB ★★★ 简单对比 8 14 57.14%
1578 N皇后的方案 回溯法 搜索法 nqueen 1 s 256 MiB 评测插件 6 9 66.67%
1572 [POJ2386]Lake Counting 搜索法 种子填充 lakecounting 1 s 30 MiB 简单对比 116 189 61.38%
1552 考验 搜索法 回溯法 testz 1 s 256 MiB 简单对比 22 81 27.16%
1550 [CEOI1997]参观洞穴 图论 搜索法 POJ 贪心 cave 1 s 256 MiB ★★★ 评测插件 6 23 26.09%
1516 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 rook 1 s 256 MiB 简单对比 399 732 54.51%
1506 [POJ 1014] 大理石分割 动态规划 搜索法 POJ 背包问题 多重背包 dividestone 1 s 256 MiB ★★ 简单对比 46 119 38.66%
1459 [USACO DEC13]虫洞 搜索法 剪枝 USACO wormhole 1 s 256 MiB 简单对比 23 51 45.1%
1455 [USACO Nov13] 不设找零 记忆化搜索 搜索法 动态规划 nochange 1 s 256 MiB ★★★ 简单对比 68 143 47.55%
1446 [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa commando 1 s 64 MiB 简单对比 101 178 56.74%
1442 [NOIP 2013]华容道 NOIP/CSP 搜索法 最短路 PuzzleNOIP2013 1 s 128 MiB ★★★ 简单对比 137 639 21.44%
1440 [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 BlockNOIP2013 1 s 128 MiB ★★ 简单对比 510 1092 46.7%
1412 [冲刺NOIP2014]编码 背包问题 动态规划 基本 搜索法 compare 1 s 256 MiB ★★☆ 简单对比 86 174 49.43%
1403 赵寒烨的热销 T 恤 种子填充 搜索法 zhy 1 s 256 MiB ★☆ 简单对比 67 130 51.54%
1396 w函数 搜索法 最短路 模拟 wwww 1 s 256 MiB ★☆ 简单对比 103 425 24.24%
1394 兽笼 搜索法 tiger 1 s 256 MiB ★☆ 简单对比 26 35 74.29%
1391 冲出亚马逊之圣战前夜 连通性 搜索法 种子填充 基本 ymxpre 1 s 256 MiB 简单对比 141 341 41.35%
1388 circle 搜索法 circleb 1 s 256 MiB ★★ 简单对比 3 10 30%
1369 [HAOI 2013]遥控器 模拟 最短路 基本 搜索法 HAOI2013T5 1 s 128 MiB 简单对比 33 97 34.02%
1360 百进制数 搜索法 hex 1 s 128 MiB 简单对比 17 48 35.42%