![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS/BFS
pupil_blue
这个作者很懒,什么都没留下…
展开
-
DFS基础题-----HDOJ1241
Problem DescriptionThe 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原创 2016-01-11 14:13:29 · 264 阅读 · 0 评论 -
HDOJ-----1426---Sudoku Killer---搜索DFS
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7724 Accepted Submission(s): 2378Problem Description自从2006年3月10日至11日原创 2017-03-28 22:30:16 · 221 阅读 · 0 评论 -
HDOJ-----1175---连连看DFS
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错了,连线不能从外围绕过。玩家鼠标原创 2016-11-14 07:57:01 · 211 阅读 · 0 评论 -
Codeforces--486D-----Valid Sets思维
D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected graph with n nodes原创 2016-10-02 16:06:54 · 323 阅读 · 0 评论 -
Codeforces-----510B Fox And Two Dots 搜索
E - ETime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 510BDescriptionFox Ciel is playing a mobile puzzle game called "Two D原创 2016-08-15 10:12:24 · 208 阅读 · 0 评论 -
Zzuli OJ-----1907小火山的宝藏收益
1907: 小火山的宝藏收益Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 169 Solved: 47SubmitStatusWeb BoardDescription 进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都原创 2016-08-11 15:40:37 · 400 阅读 · 0 评论 -
Zzuli OJ-----1908 小火山的围棋梦想
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 256 Solved: 63SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变原创 2016-08-10 21:28:57 · 377 阅读 · 0 评论 -
UVA-----11624BFS
Joe works in a maze. Unfortunately, portions of the maze havecaught on re, and the owner of the maze neglected to create a reescape plan. Help Joe escape the maze.Given Joe's location in t原创 2016-08-02 00:28:46 · 167 阅读 · 0 评论 -
POJ-----3278BFS
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 74836 Accepted: 23623DescriptionFarmer John has been informed of the location of a fugit原创 2016-07-29 14:24:48 · 181 阅读 · 0 评论 -
HDOJ-----1242BFS
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26310 Accepted Submission(s): 9300Problem DescriptionAngel was caught by th原创 2016-07-29 14:08:35 · 218 阅读 · 0 评论 -
HDOJ-----2553N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18304 Accepted Submission(s): 8278Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相原创 2016-07-29 08:57:31 · 261 阅读 · 0 评论 -
POJ-----2251BFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26433 Accepted: 10292DescriptionYou are trapped in a 3D dungeon and need to find the qui原创 2016-07-29 08:54:51 · 156 阅读 · 0 评论 -
HDOJ-----1010DFS
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106837 Accepted Submission(s): 29057Problem DescriptionThe dog原创 2016-07-29 08:49:41 · 166 阅读 · 0 评论 -
HDOJ-----1181DFS
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21542 Accepted Submission(s): 7778Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2016-07-29 08:41:48 · 187 阅读 · 0 评论 -
POJ-----1321搜索简单题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。原创 2016-03-25 17:38:32 · 230 阅读 · 0 评论 -
广搜与优先队列-----POJ2312
DescriptionMany of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game.原创 2016-01-12 14:18:43 · 313 阅读 · 0 评论 -
搜索入门-----HDU1312
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace原创 2015-12-28 12:39:11 · 267 阅读 · 0 评论 -
搜索入门-----POJ3620
DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him,原创 2015-12-29 14:33:07 · 250 阅读 · 0 评论 -
POJ-----2965---The Pilots Brothers' refrigerator---枚举规律
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25859 Accepted: 9979 Special JudgeDescriptionThe game “The Pilots原创 2017-03-15 15:24:32 · 301 阅读 · 0 评论