dfs
HumveeA6
这个作者很懒,什么都没留下…
展开
-
洛谷 P1242 新汉诺塔
有一句话说的好:“把大象装进冰箱,永远只要3步。”对于汉诺塔(举个例子),想要将编号为5盘从A移到C,显然编号小于5的盘既不能在C也不能在A(不能挡路),所以它们必须在B上。有以上一点可知道:要将K从X移动到Y上,其最少次数的操作中必须有一部分操作是为了必须将编号小于K的盘子移动到Z上那么我们要将编号小于K的盘子从X移到Y上(经典汉诺塔),有以下几个操作:1.将编号原创 2018-02-01 15:31:06 · 378 阅读 · 0 评论 -
洛谷P1463 (HAOI2007,反质数)
题目有三个值得注意的地方: 1.1~n中最大的反质数,就是1~n中约数个数最多的数中最小的一个 2.1~n中任何数的不同质因数个数不会超过10(最小的11个质数乘积大于n),并且幂次方总和不会大于30(2的31次方大于n) 3.满足条件的x的质因子必然是连续的若干个最小的质数,并且指数单调递减 其余的可见进阶指南p134#include<cstdio>#include&l...原创 2018-02-13 17:31:54 · 223 阅读 · 0 评论 -
cccc2017初赛 15 球队食物链
刚开始看的时候也不大会的…以为是什么高深的玩意儿…后来Google一下发现dfs…因为n<=20,所以可以用状压dfs dfs(sit,num,cnt,first); sit表示当前的状况,即哪些球队已经在本次dfs中被使用了,这一维用一个数就够了(状压); num表示当前dfs到的球队编号,cnt表示本次dfs已经使用了的球队数量,first则记录本次dfs的第一个球队,因为要保证...原创 2018-03-23 19:45:10 · 266 阅读 · 0 评论