DFS
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
poj2386Lake Counting
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains原创 2016-07-28 20:40:15 · 170 阅读 · 0 评论 -
hdoj1241Oil Deposits
Problem Description 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原创 2016-07-28 20:46:16 · 191 阅读 · 0 评论 -
hdoj1312Red and Black
Problem Description There 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原创 2016-07-28 21:08:20 · 220 阅读 · 0 评论 -
hdoj1181变形课
Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(b原创 2016-07-28 21:40:18 · 223 阅读 · 0 评论 -
CodeForces 510B B. Fox And Two Dots
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this: Each cell contains a dot that has some color. We will use diff原创 2016-08-15 18:00:26 · 360 阅读 · 0 评论 -
zzulioj1908小火山的围棋梦想(dfs+技巧)
Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧! Input 输入第一行是一个整数T(T 每组数据,第一行为两个整数n原创 2016-08-10 20:05:24 · 380 阅读 · 0 评论 -
POJ 3187 (DFS)
Description FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one few原创 2017-03-06 21:54:29 · 267 阅读 · 0 评论 -
HDU 1501 Zipper (DFS)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9922 Accepted Submission(s): 3553 Problem Description Given three strings, you ar原创 2017-03-23 20:36:36 · 283 阅读 · 0 评论