题单搜索与搜索剪枝
univero 更新于2024-01-19 19:57 34题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17872 CSL的校园卡 广度优先搜索(BFS) 搜索 2100 250
NC53680 「金」点石成金 深度优先搜索(DFS) 搜索 1700 1370
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2452
NC208347 迷宫 背包问题 动态规划 2000 308
NC13224 送外卖 深度优先搜索(DFS) 搜索 1773 1377
NC14572 走出迷宫 深度优先搜索(DFS) 搜索 808 5508
NC14698 模拟战役 数据结构 堆/优先队列 深度优先搜索(DFS) 搜索 1330 975
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 1400 10973
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 2198
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2565
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 901 3059
NC15445 wyh的吃鸡 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 1736 458
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 1715 907
NC16417 [NOIP2017]奶酪 计算几何 数据结构 并查集 深度优先搜索(DFS) 搜索 1309 1594
NC16498 [NOIP2014]寻找道路 广度优先搜索(BFS) 搜索 1271 1206
NC16536 [NOIP2013]华容道 深度优先搜索(DFS) 搜索减枝 搜索 2829 71
NC16591 [NOIP2010]关押罪犯 数据结构 并查集 贪心 二分 分治 深度优先搜索(DFS) 搜索 1609 1485
NC16595 [NOIP2011]Mayan 游戏 深度优先搜索(DFS) 搜索减枝 搜索 2514 295
NC16612 [NOIP2009]靶形数独 深度优先搜索(DFS) 搜索减枝 搜索 2242 253
NC16665 [NOIP2004]虫食算 深度优先搜索(DFS) 搜索减枝 搜索 2180 236
NC16742 [NOIP2002]字串变换 广度优先搜索(BFS) 搜索 1713 599
NC16758 [NOIP2000]单词接龙 字符串 深度优先搜索(DFS) 搜索 1720 605
NC19910 [CQOI2007]矩形RECT 模拟 搜索 1225 209
NC19929 [CQOI2013]新数独 深度优先搜索(DFS) 搜索 2049 46
NC19975 [HAOI2008]移动玩具 广度优先搜索(BFS) 搜索 1577 195
NC20272 [SCOI2009]生日快乐 gcd与exgcd 深度优先搜索(DFS) 搜索 数论 思维 1414 300
NC20566 [SCOI2010]游戏 图论 图匹配 数据结构 并查集 搜索 1384 568
NC20583 [SDOI2016]齿轮 深度优先搜索(DFS) 搜索 1473 262
NC24911 数独挑战 数据结构 深度优先搜索(DFS) 搜索减枝 搜索 舞蹈链 1476 1854
NC50243 小木棍 深度优先搜索(DFS) 搜索减枝 搜索 2320 852
NC51032 八数码 广度优先搜索(BFS) 搜索 1644 695
NC202589 魔法数字 广度优先搜索(BFS) 搜索 1355 1344
NC204418 新集合 深度优先搜索(DFS) 搜索 1180 601
NC237333 Maze 图论 最短路 数据结构 堆/优先队列 队列 广度优先搜索(BFS) 搜索 1750 467