搜索专题
关注
分享
扫一扫
文章平均质量分 71
本专栏记录了所有做过的搜索的题目
ZCY19990813
不断丰富自己，变得有底气！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
n皇后问题（含位运算）
问题1： 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放...原创 2019-10-30 20:44:04 · 515 阅读 · 0 评论 -
单词接龙(DFS)
链接：https://ac.nowcoder.com/acm/problem/16758 来源：牛客网 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，...原创 2019-08-09 15:06:32 · 337 阅读 · 0 评论 -
数独挑战（DFS）
链接：https://ac.nowcoder.com/acm/contest/625/E 来源：牛客网 题目描述 数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。 2004 年...原创 2019-08-08 09:24:03 · 840 阅读 · 0 评论 -
51nod 1416 两点
福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,...,dk看成一个环，当且仅当它符合下列条件时： 1.这k个点不一样，即当i≠j时，di...原创 2019-08-08 09:25:15 · 213 阅读 · 0 评论 -
G Faulty Robot（2017 ICPC Mid-Central USA Region）DFS
Input 7 9 1 2 2 3 -1 5 2 6 5 1 -4 1 5 6 -6 7 -5 4 Output 2 Input 3 2 1 2 1 3 Output 3 题意：n个点，m条，边机器人从1出发，每组给出两个数a,b，当a是负数的时候是强制要走的，但一个机器人可能会出现bug，此时，他可以不按照红边走，但bug次数最多只能有一次，求机器人可能会停留的...原创 2019-08-04 09:42:04 · 195 阅读 · 0 评论 -
Phillip and Trains（Codeforces 586D）BFS
Input 2 16 4 ...AAAAA........ s.BBB......CCCCC ........DDDDD... 16 4 ...AAAAA........ s.BBB....CCCCC.. .......DDDDD.... Output YES NO Input 2 10 4 s.ZZ...... .....AAABB .YYYYYY... 10 4 s.ZZ...... ......原创 2019-07-29 18:03:22 · 210 阅读 · 0 评论 -
Unbearable Controversy of Being（codeforces 489D）
Sample Input Input 5 4 1 2 2 3 1 4 4 3 Output 1 Input 4 12 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 Output 12 题意：有向图，找存在几个这样的菱形。 思路：直接遍历每个点a，把这些点当做原始点，将a能直接到达的点放到队列里面，然后在找这些点能到达的点（除a以外，这...原创 2019-07-29 09:38:10 · 193 阅读 · 0 评论 -
深搜dfs 广搜bfs
深搜dfs 找多个解或步数已知 看一个例题：判断有几个最大水娃 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W. 输出 3 附上已ac代码 #include...原创 2018-07-27 14:50:22 · 353 阅读 · 0 评论 -
G 篮球校赛(CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）) 两种方法（5重循环和DFS）
题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练my手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练mym...原创 2019-07-28 18:05:38 · 276 阅读 · 0 评论 -
Igor In the Museum（Codeforces 598D）DFS
Input 5 6 3 ****** *..*.* ****** *....* ****** 2 2 2 5 4 3 Output 6 4 10 Input 4 4 1 **** *..* *.** **** 3 2 Output 8 Input 5 5 10 ***** *...* *..** *.*** ***** 2 4 4 2 2 2 2 3 2 2 2 2 2 4 3 2 2 ...原创 2019-07-27 19:54:01 · 209 阅读 · 0 评论 -
逃脱 (bfs)
链接：https://ac.nowcoder.com/acm/problem/14340 来源：牛客网 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？ 幼儿园可以看成是一个...原创 2019-05-08 19:51:20 · 343 阅读 · 0 评论 -
Catch That Cow（bfs）
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(...原创 2019-04-15 10:04:50 · 166 阅读 · 0 评论 -
Prime Path（bfs）
http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2181#problem/F Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all ...原创 2019-04-15 10:00:42 · 319 阅读 · 0 评论 -
Tempter of the Bone（dfs）
Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized t...原创 2019-04-12 10:06:20 · 184 阅读 · 0 评论 -
Traffic Light（bfs）2019省赛训练-5
题目 Description DreamGrid City is a city withn×mn×mintersections arranged into a grid ofnnrows andmmcolumns. The intersection on theii-th row and thejj-th column can be described as(i,j)(i,j...原创 2019-04-08 10:32:42 · 308 阅读 · 0 评论 -
迷宫问题(bfs加回溯)
Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 ...原创 2019-03-28 19:00:22 · 409 阅读 · 0 评论 -
棋盘问题（DFS）
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8...原创 2019-03-06 19:16:55 · 535 阅读 · 0 评论 -
剪格子
问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和...原创 2018-11-26 21:39:43 · 195 阅读 · 0 评论 -
Boggle
Boggle is a game in which 16 dice with letters on each side are placed into a 4 × 4 grid. Players then attempt to find words using letters from adjacent dice. You must write a program to find words fr...原创 2018-11-21 11:49:38 · 682 阅读 · 0 评论 -
Mother's Mil 母亲的牛奶
Description 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 Input 单独的一行包括三个整数A,B和C。 O...原创 2018-09-29 17:09:53 · 298 阅读 · 0 评论 -
深搜模板
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides...原创 2018-04-14 13:28:04 · 581 阅读 · 0 评论