![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
林次次
Life is short, use Python.
展开
-
HPOJ 1698: 海域, 冰山, 战舰【DFS】
1698: 海域, 冰山, 战舰 时间限制: 1 Sec 内存限制: 128 MB 提交: 17 解决: 5 [提交][状态][讨论版] 题目描述 给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C 输入 输入含有多组测试数据。 每原创 2015-08-15 15:29:07 · 725 阅读 · 0 评论 -
HDU 1543:Avoid The Lakes 【深搜】
Avoid The Lakes Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 146 Accepted Submission(s) : 76 Problem Description Farmer John's far原创 2015-08-04 19:48:25 · 600 阅读 · 0 评论 -
NYOJ58:最少步数【深搜】
最少步数 时间限制: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,0,0,1 1,1,原创 2015-08-04 18:00:03 · 912 阅读 · 0 评论 -
Seeding 【dfs】
Seeding Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 109 Accepted Submission(s) : 56 Problem Description It is spring time and farmers原创 2015-08-05 08:29:55 · 690 阅读 · 0 评论 -
HDU1181:变形课 【dfs】
变形课 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermi原创 2015-08-05 17:22:37 · 563 阅读 · 0 评论 -
HDU 1254:推箱子【DFS && BFS】
推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6569 Accepted Submission(s): 1873 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.原创 2016-01-09 21:09:14 · 462 阅读 · 0 评论 -
HDU 1298:T9【字典树+dfs】
T9 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2402 Accepted Submission(s): 894 Problem Description A while ago it was quite原创 2016-03-02 12:37:42 · 527 阅读 · 0 评论 -
HPU 1702:我要上蓝翔【DFS】
1702: 我要上蓝翔 时间限制: 1 Sec 内存限制: 128 MB 提交: 88 解决: 31 [提交][状态][讨论版] 题目描述 废话不多说,我要上蓝翔。 ‘s’ 表示起始所在位置。 ‘# ’表示此处为一座山。为了节省体力,不从此处通行。 从‘A’-‘Z’表示各地的经济水平,对应1-26,路过对应字符的地区需要交对应的生活费。 ‘l’表示蓝翔技校的所原创 2016-03-09 11:49:41 · 361 阅读 · 0 评论