DFS
至此曾经
从未坚持?
展开
-
hdu 6113 度度熊的01世界/2017 百度之星
Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。 现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。 图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。 图像1的定义:存在1字符且1字符只能是由一个连通块组成,不存在任何0字符组原创 2017-08-12 17:31:54 · 511 阅读 · 0 评论 -
codeforces 813C The Tag Game
C. The Tag Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alice got tired of playing the tag game by the usual rules so she offered原创 2017-06-06 13:23:24 · 1645 阅读 · 0 评论 -
hdu 5546/Ancient Go
Problem Description Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go. Here is the rules for an原创 2016-09-27 21:13:10 · 642 阅读 · 0 评论 -
uva 208/Firetruck
The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets a原创 2016-09-25 16:47:41 · 235 阅读 · 0 评论 -
poj--A Knight's Journey
一道经典的搜索,回溯题吧。 深搜有点想树的前序遍历。方向数组的顺序在这里非常重要。要优先左上方向。 http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41240 Accepted: 14034 Descripti原创 2016-08-10 11:17:00 · 265 阅读 · 0 评论 -
uva 129 Krypton Factor
You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestants are tested o原创 2016-10-08 20:36:01 · 286 阅读 · 0 评论