MisDeer's blog

SCU - 4499 已有 x，求利用除法和乘法算出 x^n的最小步数IDA* 迭代加深地去搜 如果能在step步得出解，那么大于这个步数的也一定有解 所以从小到大枚举步数，然后暴力去搜 由于限定步数，就可以加一个 A*的估价剪枝 当前最值反复平方也不能在限定步数得出解的时候，则不往下搜 由于N只有1000,而 2^10 > 1000，所以最终步数其实不会很大#pragma comm

SCU - 4497 给定一个 N*N的拼图，要求重新排列 使得一个方块上下左右相邻的方块连接处数字相等这题写起来比较恶心 我刚开始通过把每一行可行状态存下来，丢到 set里转移，结果MLE了后来换了种想法，蛇形地去找可连接的方块 然后尝试了若干剪枝，效果都不理想自己生成了几组随机数据 发现当数字均为 0~3，比较集中时，跑得巨慢 本来 0~3这种可重复的概率比较大 相应地能搜