![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
竹攸_
这个作者很懒,什么都没留下…
展开
-
DFS 博弈 Number Cutting Game HDU - 2848
题目 题意:给你一个数字n,每次把数字n分割成k份,轮到谁不能分了谁就输了,小A先手,如果小A赢了输出1,否则输出0。 思路:用到了SG定理里的一个原理,如果你赢了,我肯定就输了,你输了我肯定就赢了,然后用DFS暴搜一下模拟分割,刚开始也不知道怎么写的。。乱七八糟,。。后来大佬帮忙改了一下代码,思路一下子就清晰起来。。 AC代码: #include<iostream> #in...原创 2018-08-23 19:06:10 · 189 阅读 · 0 评论 -
Hacking SPOJ - HACKING (字典树+dfs)
Hacking SPOJ - HACKING 题意:给你一个长度为n的字符串,找出一个长度小于等于m的字符串s1,并且字符串s1的里的字母要小于'a'+k,并输出。 思路:这题刚开始完全没思路啊,随意写都一直tle,后来大佬提点说,字典树初始化太耗时间了,就用了一个变量解决了这个麻烦,并且s1的长度是小于m不是等于m,所以这里要注意。 AC代码: #include<iostr...原创 2018-09-12 17:51:01 · 173 阅读 · 0 评论