搜索
文章平均质量分 69
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 · 396 阅读 · 0 评论 -
P1141 01迷宫(bfs)
https://www.luogu.org/problem/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻44格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第11行为两个正整数n,m。下面n行,每行n个字符...原创 2019-10-29 15:41:10 · 188 阅读 · 0 评论 -
P1032 字串变换(BFS)
https://www.luogu.org/problem/P1032emmm……感觉这个题不是在练习搜索,是练习找bug做这个题,首先要想好怎么存储。(1)DFS肯定要用到队列(2)匹配关系用map来存储吗?(答案是不能,因为可能会有多个匹配问题,而map是一对一的关系,就比如说"x"->"xy","x"->"z"这两个存储关系,用map来存的话只会存储一个键为x的),我...原创 2019-10-28 20:30:55 · 195 阅读 · 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 · 146 阅读 · 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 · 165 阅读 · 0 评论 -
数独挑战(DFS)
链接:https://ac.nowcoder.com/acm/contest/625/E来源:牛客网题目描述数独是一种填数字游戏,英文名叫 Sudoku,起源于瑞士,上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表,名为 Number Place,后在日本流行,1984 年将 Sudoku 命名为数独,即 “独立的数字” 的缩写,意思是 “在每一格只有一个数字”。2004 年...原创 2019-08-08 09:24:03 · 699 阅读 · 0 评论 -
G 篮球校赛(CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)) 两种方法(5重循环和DFS)
题目描述JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。教练my手下有n名队员,现在他要挑选5人组成一个篮球队来参赛。众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练mym...原创 2019-07-28 18:05:38 · 210 阅读 · 0 评论 -
51nod 1416 两点
福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列d1,d2,...,dk看成一个环,当且仅当它符合下列条件时:1.这k个点不一样,即当i≠j时,di...原创 2019-08-08 09:25:15 · 157 阅读 · 0 评论 -
单词接龙(DFS)
链接:https://ac.nowcoder.com/acm/problem/16758来源:牛客网题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,...原创 2019-08-09 15:06:32 · 258 阅读 · 0 评论 -
Connections (gym101630)搜索
原文地址 C题Hard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland isgoing to occupy Byteland. The main problem is that Byteland does not have enough money for this wa...原创 2019-08-21 10:48:50 · 268 阅读 · 0 评论 -
I. Rake It In(ICPC Asia Nanning 2017)DFS
题目链接The designers have come up with a new simple game called “Rake It In”. Two players, Alice and Bob, initially select an integer k and initialize a score indicator. An4×4board is created with 16...原创 2019-08-16 11:03:52 · 284 阅读 · 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 · 162 阅读 · 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 · 136 阅读 · 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 · 250 阅读 · 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 · 568 阅读 · 0 评论 -
剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和...原创 2018-11-26 21:39:43 · 156 阅读 · 0 评论 -
棋盘问题(DFS)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8...原创 2019-03-06 19:16:55 · 444 阅读 · 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 · 356 阅读 · 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 · 241 阅读 · 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 · 119 阅读 · 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 · 271 阅读 · 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 · 123 阅读 · 0 评论 -
逃脱 (bfs)
链接:https://ac.nowcoder.com/acm/problem/14340来源:牛客网这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑,不知道两人是否能够逃脱险境?幼儿园可以看成是一个...原创 2019-05-08 19:51:20 · 292 阅读 · 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 · 265 阅读 · 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 · 511 阅读 · 0 评论