摘要：
这题深搜广搜都可以做，深搜的做法就是把每个由1 和 0 组成的数字拓展10倍以及拓展10倍+1，然后压入队列。 这样可以走过所有由10组成的数字，且两个方向平行发展（*10 +0和+1）。 bfs dfs的话，我们就要考虑这个数是不是会超范围，long long是64位的，然后有符号类型的最大十进制 阅读全文
posted @ 2019-02-20 11:54
xyee
阅读(161)
评论(0)
推荐(0)
摘要：
这题是深搜。 搜索边界就是当我们走出棋盘并且棋子数目不为0，我们就返回。 另一个边界就是，当棋子数目为0，无论在哪，我们都让方法数加一，然后返回。 搜索的方向就是按行搜索，对列考察，如果是棋盘且此列没放过棋子，那我们就搜索这个点，此列标记为1。 然后对这个点搜索之后，我们就要让这个深搜回溯，清空标记 阅读全文
posted @ 2019-02-20 11:06
xyee
阅读(217)
评论(0)
推荐(0)
摘要：
这题是并查集，然后没有什么弯弯绕。 阅读全文
posted @ 2019-02-20 09:48
xyee
阅读(154)
评论(0)
推荐(0)
摘要：
这题的话是next数组的性质来做的,假设next[len],它表示的意思就是对于len之前，总共有几个重复的。 既然是重复的，那就可以把前面重复的删掉，然后后面的就是完全不重复的一节，然后它就是最短循环节。 具体图示在这篇博客里面：https://www.cnblogs.com/xyqxyq/p/1 阅读全文
posted @ 2019-02-20 09:25
xyee
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号