摘要：
题目描述： 你现在有x^1，每动一步可以用当前存在的x^a和x^b获得x^(a+b)或x^(abs(a-b))。给出n(n<=1000)，求最少多少步能得到x^n。 题解： IDDFS。枚举步数，然后dfs+剪枝。 剪枝： 1.目标高于上限时减掉； 2.当前存在两个>n或以上时减掉。 代码： 阅读全文
摘要：
题目描述：给出一棵树，其中1为根。1号有病，每天向下传染一代。每天可以断一条边。求最小传染数。 代码： 阅读全文
摘要：
题目描述：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 阅读全文