dfs
star_moon0309
只有不断努力,才能变得更强!
展开
-
百练2815(城堡问题)
题目链接:http://bailian.openjudge.cn/practice/28152815:城堡问题总时间限制: 1000ms内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#-...原创 2018-02-27 09:08:02 · 194 阅读 · 0 评论 -
百练4103(踩方格)
题目链接:bailian.openjudge.cn/practice/4103/ 4103:踩方格 总时间限制: 1000ms内存限制: 65536kB描述有一个方格矩阵,矩阵边界...原创 2018-02-27 09:18:07 · 345 阅读 · 0 评论 -
洛谷P1219(N皇后)
题目链接:https://www.luogu.org/problemnew/show/P1219检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 ...原创 2018-03-02 14:43:01 · 206 阅读 · 0 评论 -
洛谷P1019(dfs+字符串处理)
题目链接:https://www.luogu.org/problemnew/show/P1019转载地址:https://www.luogu.org/blog/alvughetix-poae/solution-p1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个...转载 2018-03-02 15:54:24 · 1061 阅读 · 1 评论 -
洛谷P1101(dfs)
题目链接:https://www.luogu.org/problemnew/show/P1101题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如...原创 2018-03-03 18:36:23 · 205 阅读 · 0 评论 -
PAT-L2-013(红色警报)
题目链接:https://www.patest.cn/contests/gplt/L2-013转载地址:https://www.liuchuo.net/archives/2365L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判...转载 2018-03-11 10:56:19 · 315 阅读 · 0 评论 -
POJ2488(A Knight's Journey)(dfs+字典序+回溯)
题目链接:http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49200 Accepted: 16690DescriptionBackgroundThe knight is getting bored of seeing the same ...原创 2018-04-08 15:23:51 · 149 阅读 · 0 评论 -
POJ1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58636 Accepted: 28180Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于...原创 2018-04-01 21:23:10 · 180 阅读 · 0 评论 -
poj2531(二进制枚举/位向量构造dfs)
题目链接:http://poj.org/problem?id=2531Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14239 Accepted: 6991DescriptionA university network is composed of N computers. System admi...原创 2018-06-22 17:23:35 · 222 阅读 · 0 评论