
dfs
文章平均质量分 64
xiange_hu
如果你想去,请你加油
展开
-
poj 1321(简单的dfs,棋盘问题)
poj1321链接题意就是有一个n*n的棋盘,只有#能放棋子,而且每一横行纵行只能同时存在一个棋子。问摆起方案。棋盘问题应该算是简单的dfs中的典型吧,吐一句槽,刚写这一题的时候以为是只有"."才能放棋,debug了半天。。才发现题目看错了。关于做法,首先把棋盘用一个字符数组存起来,然后由于每一横行纵行只能存在唯一棋子,所以我们只需要讨论纵行的情况。用一个布尔数组来判断该步是否走过,即可,由于数据...原创 2018-05-30 13:28:27 · 399 阅读 · 0 评论 -
牛客多校第四场 A Ternary String(dfs + 递推 + 欧拉降幂)
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网 题目描述A ternary string is a sequence of digits, where each digit is either 0, 1, or 2.Chiaki has a ternary string s which can self-reproduce. E...原创 2018-07-29 22:08:02 · 253 阅读 · 0 评论