题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
91 [NOIP 2000]方格取数 NOIP/CSP 递推 搜索法 动态规划 双向DP fgqs 1 s 128 MiB ★★ 简单对比 383 720 53.19%
89 驾车旅行 搜索法 动态规划 tour 1 s 128 MiB ★★ 简单对比 62 164 37.8%
87 [NOIP 2000PJ]乘积最大 NOIP/CSP 动态规划 高精度 合并类动态规划 搜索法 cjzd 1 s 128 MiB ★☆ 简单对比 453 921 49.19%
84 画海岛地图 搜索法 island 1 s 128 MiB ★★ 简单对比 25 81 30.86%
73 找最佳通路 搜索法 图论 最短路 city 1 s 128 MiB ★☆ 简单对比 458 673 68.05%
70 求图形面积 搜索法 area 1 s 128 MiB ★★ 简单对比 13 86 15.12%
69 [NOIP 2004]虫食算 搜索法 数学 NOIP/CSP alpha 1 s 128 MiB ★★★ 简单对比 213 783 27.2%
67 [NOI 1999]生日蛋糕 搜索法 NOI 数学 剪枝 cake 2 s 128 MiB ★★★ 简单对比 161 470 34.26%
66 [HAOI 2004模拟]数列问题 搜索法 回溯法 dfs3 1 s 128 MiB ★☆ 简单对比 207 533 38.84%
65 [NOIP 2002]字串变换 搜索法 字符串 散列 NOIP/CSP 字典树/Trie 双向BFS string 1 s 128 MiB ★★ 简单对比 173 1193 14.5%
64 [USACO 1.5.4] 跳棋的挑战 搜索法 USACO 位运算 checker 1 s 128 MiB ★☆ 简单对比 262 668 39.22%
59 空格游戏 搜索法 gap 3 s 512 MiB ★★★ 简单对比 3 20 15%
54 机器人比赛 动态规划 搜索法 robotmatch 1 s 128 MiB ★★ 简单对比 13 25 52%
51 [NOIP 2000PJ]单词接龙 搜索法 字符串 NOIP/CSP NP问题 dcjl 1 s 128 MiB ★☆ 简单对比 328 679 48.31%
50 [NOIP 2002]选数 搜索法 NOIP/CSP 贪心 choose 1 s 128 MiB 简单对比 551 1056 52.18%
49 跳马问题 搜索法 动态规划 回溯法 horse 1 s 128 MiB 简单对比 871 1483 58.73%
45 [CTSC 1999] BUG修复 搜索法 bug 1 s 128 MiB ★★ 简单对比 9 37 24.32%
44 [CTSC 1999] 拯救大兵瑞恩 搜索法 最短路 分层图 rescue 1 s 256 MiB ★★ 简单对比 113 259 43.63%
34 [POI 1999] 汇编电路 搜索法 数学 贪心 ukl 1 s 128 MiB ★★☆ 简单对比 1 1 100%
32 [POI 1999] 位图 图论 最短路 搜索法 bit 1 s 128 MiB 简单对比 363 983 36.93%