qq_43586463的博客

HDU - 3567题意：给两个九宫格，你只能让X和与X相邻的格子进行交换，请从状态a得到状态b，要求移动次数最少且答案的字典序最小思路：稍有难度的一道搜索，我们需要用到IDA* 算法（还有其他很多种方法，有兴趣的可以自行尝试，这里使用的是IDA* 进行解答）利用A* 算法来得到最小的移动次数的期望值，然后利用ID算法来进行迭代加深，如果了解 IDA* 算法的话，这道题就是一道板子题（注意：A* 算法得到的最小移动次数是小于等于实际次数的，不理解的话可以查阅一下关于A* 算法的资料）代码附：

HDU6186思路：一开始很SB的一直在想位运算，后来看了一下别人怎么写的，才发现这就是个前缀和后缀和垃圾题P.S.卡多组输入代码附：#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")#include<bits/stdc++.h>#define int long longusing namespace std;const int N =

HDU6182题意：问小于等于 n 的pow(i,i)一共有多少个思路：暴力打表代码附：#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")#include<bits/stdc++.h>#define int long longusing namespace std;const int N = 2e5+10;signed main()

HDU6188题意：给你 n 张牌，问用这些牌能组成的对子和顺子的总和最大是多少思路：暴力求解，如果当前这张牌能组成顺子里最后那一张，那就组成顺子，然后剩下的牌全部组成对子代码附：#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")#include<bits/stdc++.h>#define int long longusing name