BRCOCOLI的博客

以前看刘汝佳的方法写过，现在再写一遍以下是自己意淫的IDA*g()是旋转的次数 ；h()的求法：每次移动最多只会使得中央区域包含的数字种类减少1种。求出中央区域个数最多的那个数字的个数 n， 要达到中央区域数字都相同，至少需要 8-n次操作，此即估价函数值// 1 2// 3 4// 5 6 7 8 9 10 11

题目地址：http://vjudge.net/problem/UVALive-3621决策就是，之前算过的都能用在这一步的计算，所以把之前的数字全加一遍或者减一遍就好了#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int i=a;

题目地址：http://vjudge.net/problem/UVALive-3667一开始 以为就是DFS搜索，选择题目中给的刻度，一个一个试，最短的的那个就是答案，而且题目给的刻度是小于等于50的，那很明显可以用二进制压缩然而 竟然是刻度不是题目给出的，所以枚举都错了迭代加深搜索+剪枝#include using namespace std;#define REP(i,