ss nice

矩阵，快速幂，有点慢……

这机智。。

好快的快速幂……

毛线啊时间这么长，BFS还是慢很多
下面是第一名的。。。。。。。。。这巨坑。
#include<cstdio>
const int A[9][9] =
{
{3, 3, 3, 3, 3, 2, 3, 2, 0},
{2, 3, 2, 3, 2, 3, 1, 0, 1},
{3, 3, 3, 2, 3, 3, 0, 2, 3},
{2, 3, 1, 3, 2, 0, 2, 3, 1},
{2, 3, 2, 3, 1, 3, 2, 3, 2},
{1, 3, 2, 0, 2, 3, 1, 3, 2},
{3, 2, 0, 3, 3, 2, 3, 3, 3},
{1, 0, 1, 3, 2, 3, 2, 3, 2},
{0, 2, 3, 2, 3, 3, 3, 3, 3}
};
int main()
{
freopen("clocks.in", "r", stdin);
freopen("clocks.out", "w", stdout);
int v[9] = {0}, i, j, k;
for (i = 0; i < 9; i++)
{
scanf("%d", &k);
for (j = 0; j < 9; j++) v[j] += (4 - k / 3) * A[i][j];
}
for (i = 0; i < 9; i++) v[i] &= 3;
k = 0;
for (i = 0; i < 9; i++)
for (j = 0; j < v[i]; j++)
if (!k) printf("%d", i + 1), k = 1;
else printf(" %d", i + 1);
putchar(10);
return 0;
}

终于过了。。。
虽然错了好多次。。。

为何直接将评测参数当输出交上去还是WA？
这题到底要闹哪样？

还行吧cout<<setprecision(6)<<setiosflags(ios::fixed)，不忘记浮点都好说。

还行吧，算是基础，竟然时间那么长

毛线啊什么输出，坑比还是被改成了printf，王者自由的方法还是相当方便。
printf("move %d from %c to %c\n", k, s[k] + 'A'-1, u + 'A'-1)
下面是我自己的算法比较坑时间。
move(int n,int x,int y,int z)
{
if (n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}

SPFA一遍撸过，我自豪，虽然慢慢慢慢

呀啦噜原来判环这样判断的。。

分块大法好，暴力出奇迹。

这道题其实是有规律的，用不着爆搜及其他算法，不要考虑得过于复杂。
用Pascal的同学可以看一下小可的代码。
题解地址：http://user.qzone.qq.com/823120439/blog/1436437254

写错无数次。。。。。。。。。。。。按位贪心就行

本题测试数据有问题

时间好长，0.07秒，看来枚举必须深度优化

0.378这个速度好慢，考试的时候肯定有坑点的数据