搜索专题
关注
分享
扫一扫
文章平均质量分 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 · 442 阅读 · 0 评论 -
单词接龙(DFS)
链接：https://ac.nowcoder.com/acm/problem/16758来源：牛客网题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，...原创 2019-08-09 15:06:32 · 291 阅读 · 0 评论 -
数独挑战（DFS）
链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。2004 年...原创 2019-08-08 09:24:03 · 788 阅读 · 0 评论 -
51nod 1416 两点
福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,...,dk看成一个环，当且仅当它符合下列条件时：1.这k个点不一样，即当i≠j时，di...原创 2019-08-08 09:25:15 · 183 阅读 · 0 评论 -
G Faulty Robot（2017 ICPC Mid-Central USA Region）DFS
Input7 9 1 2 2 3 -1 5 2 6 5 1 -4 1 5 6 -6 7 -5 4Output2Input3 21 21 3Output3题意：n个点，m条，边机器人从1出发，每组给出两个数a,b，当a是负数的时候是强制要走的，但一个机器人可能会出现bug，此时，他可以不按照红边走，但bug次数最多只能有一次，求机器人可能会停留的...原创 2019-08-04 09:42:04 · 173 阅读 · 0 评论 -
Phillip and Trains（Codeforces 586D）BFS
Input216 4...AAAAA........s.BBB......CCCCC........DDDDD...16 4...AAAAA........s.BBB....CCCCC.........DDDDD....OutputYESNOInput210 4s.ZZ...........AAABB.YYYYYY...10 4s.ZZ............原创 2019-07-29 18:03:22 · 187 阅读 · 0 评论 -
Unbearable Controversy of Being（codeforces 489D）
Sample InputInput5 41 22 31 44 3Output1Input4 121 21 31 42 12 32 43 13 23 44 14 24 3Output12题意：有向图，找存在几个这样的菱形。思路：直接遍历每个点a，把这些点当做原始点，将a能直接到达的点放到队列里面，然后在找这些点能到达的点（除a以外，这...原创 2019-07-29 09:38:10 · 157 阅读 · 0 评论 -
深搜dfs 广搜bfs
深搜dfs找多个解或步数已知看一个例题：判断有几个最大水娃10 12W........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 · 305 阅读 · 0 评论 -
G 篮球校赛(CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）) 两种方法（5重循环和DFS）
题目描述JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。教练my手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练mym...原创 2019-07-28 18:05:38 · 239 阅读 · 0 评论 -
Igor In the Museum（Codeforces 598D）DFS
Input 5 6 3*******..*.********....*******2 22 54 3Output 6410Input 4 4 1*****..**.******3 2Output 8Input5 5 10******...**..***.********2 44 22 22 32 22 22 43 22 ...原创 2019-07-27 19:54:01 · 192 阅读 · 0 评论 -
逃脱 (bfs)
链接：https://ac.nowcoder.com/acm/problem/14340来源：牛客网这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？幼儿园可以看成是一个...原创 2019-05-08 19:51:20 · 316 阅读 · 0 评论 -
Catch That Cow（bfs）
DescriptionFarmer 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 · 148 阅读 · 0 评论 -
Prime Path（bfs）
http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2181#problem/FDescriptionThe 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 · 296 阅读 · 0 评论 -
Tempter of the Bone（dfs）
DescriptionThe 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 · 144 阅读 · 0 评论 -
Traffic Light（bfs）2019省赛训练-5
题目DescriptionDreamGrid 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 · 268 阅读 · 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 · 380 阅读 · 0 评论 -
棋盘问题（DFS）
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8...原创 2019-03-06 19:16:55 · 480 阅读 · 0 评论 -
剪格子
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和...原创 2018-11-26 21:39:43 · 171 阅读 · 0 评论 -
Boggle
Boggle is a game in which 16 dice with letters on each side are placed into a 4 × 4 grid. Players thenattempt to find words using letters from adjacent dice. You must write a program to find words fr...原创 2018-11-21 11:49:38 · 624 阅读 · 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 · 277 阅读 · 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 · 557 阅读 · 0 评论