深搜( DFS )|广搜( BFS )
文章平均质量分 87
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
HDOJ 1312 Red and Black 深搜 DFS 问题>update>2016年7月28日11:53:05
Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Problem DescriptionThere is a rectangular room原创 2015-12-26 10:02:38 · 472 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线(连通分支,树的直径,并查集,环的判断)
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4293 Accepted Submission(s): 756Problem Description 随着杭州西湖的知名度的原创 2016-08-02 20:40:21 · 478 阅读 · 0 评论 -
HDU 4707 Pet(BFS,统计树节点深度)
Pet(点击做题)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 1208Problem DescriptionOne day, Lin Ji原创 2016-08-01 16:35:44 · 373 阅读 · 0 评论 -
CodeForces 510B Fox And Two Dots(判断环的存在性,DFS一类题)
http://codeforces.com/problemset/problem/510/BB. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard原创 2016-08-15 19:32:13 · 364 阅读 · 0 评论 -
POJ 2386 Lake Counting(水淹菜地,DFS,八连通,连通分量)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29064 Accepted: 14543DescriptionDue to recent rains, water has pooled in various places i原创 2016-07-28 16:28:09 · 1202 阅读 · 2 评论 -
POJ 3126 Prime Path(首相的无厘头要求,这个是不是华盛顿,BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17143 Accepted: 9637DescriptionThe ministers of the cabinet were quite upset by the message原创 2016-07-29 20:03:56 · 311 阅读 · 2 评论 -
POJ 3278 Catch That Cow(这些年追大牛的我们,BFS)
题意:骈死于槽里之间。牛受不了环境和待遇,私自跑了,你要去追牛(这牛不知道你还会去追她,就在休息的地方一动不动的),你有两种方式行走:左右一步移动和加倍移动,如你在坐标点位置 10,可以移动到 20>>40>>80>>79>>78>>156.... 最快需要多长时间原创 2016-07-29 11:45:30 · 375 阅读 · 0 评论 -
HDU 1455 Sticks(DFS,剪枝,原来木棒的至少长度)
Sticks(答题)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9115 Accepted Submission(s): 2700Problem DescriptionGeorge took s原创 2016-07-29 11:13:18 · 798 阅读 · 0 评论 -
NYOJ 58 最少步数(深搜DFS)
最少步数(进入题目)时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1原创 2016-07-28 10:43:15 · 342 阅读 · 0 评论 -
HDOJ 2553 N皇后问题(递归)
N皇后问题(Go Question)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17819 Accepted Submission(s): 8080Problem Description在N*N的方原创 2016-07-20 16:19:27 · 361 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(逃离地狱,DFS,剪枝,错题集)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106740 Accepted Submission(s): 29026D_Problem DescriptionT原创 2016-07-28 20:37:44 · 360 阅读 · 0 评论 -
POJ 1562 Oil Deposits(DFS,八连通,连通分量)
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16123 Accepted: 8707DescriptionThe GeoSurvComp geologic survey company is responsible for原创 2016-07-28 16:19:48 · 548 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(连通分量,DFS)
Avoid The Lakes(进入提交)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7825 Accepted: 4131DescriptionFarmer John's farm was flooded in the most recent s原创 2016-07-28 15:50:50 · 308 阅读 · 0 评论 -
HDU 1181 变形课(连接单词串,DFS)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21297 Accepted Submission(s): 7681DD_Problem Description呃......变形课上Harry碰原创 2016-07-28 15:26:52 · 334 阅读 · 0 评论 -
POJ 1321 棋盘问题(DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35378 Accepted: 17426Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2016-07-28 11:19:46 · 299 阅读 · 0 评论 -
ZZULIOJ/ 郑轻 OJ 1908: 小火山的围棋梦想(DFS,题型模板)
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=19081908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 214 Solved: 54SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。原创 2016-08-10 20:24:05 · 572 阅读 · 1 评论