呜呜呜......

我哭......

做了N久，WA了N次

才发现，原来.................... 我题意弄错了......

我的通过率.....

用bfs把操作模拟出来实在是浪费,判重之类的更不用了.连位运算都用不着....

直接把初始序列与目标相比,用个dfs求最小值么...又快又好写,还能加最优剪枝.

题解(附程序):

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

莫名其妙

状态巨少，hash判重巨快，位运算扩展O（1），结果就是

0ms的必然性！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

BFS+位运算

程序不长

效率不低

记忆搜0ms搞定

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

把16当成2进制数转换成10进制数判重，转换时用位运算。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：157ms

大牛们给个高级点的Hash

我的是直接把状态看成一个16位的2进制数然后把它转成十进制用以个BOOLEAN数组表示的~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

BFS+位运算。

131行，我的第一道广搜题，不过数据似乎水了点，这样都能秒杀

170纪念..

怎么可以开始等于结束

分明就是鄙视柯南的智慧..

但我也是因为这样才丢了1A..

大家引以为戒阿..

给个程序呗？？？ 打了三天。

#include

using namespace std;

long a[17][17];

long lx[17],ly[17],hy[17],hx[17],pre[17],slack[17];

long mm=0,n=0;

bool search(int x)

{

hx[x]=false;

for (int i=1;it) slack[i]=t;

}

return false;

}

void init()

{

memset(a,255,sizeof(a));

int x1[17],y1[17];

memset(x1,false,sizeof(x1));

char ch;

for (int i=1;ich;

if (ch=='1') {n++;x1[n]=i;y1[n]=j;}

}

int nn=0;

for (int i=1;ich;

if (ch=='1') {

nn++;

for (int k=1;k

用位运算优化的BFS

Accepted 有效得分：100 有效耗时：0ms

注意答案为0的情形

O(40320)

真完美。。

153行，练练双向搜索。

黑白棋游戏？？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

又被阴了，竟然有0的数据！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

8个点的二分图,数据小 直接DFS+剪枝就可

秒杀.

我比较囧..想都不想直接写100行..交.90分.恩?0的时候没判断..无奈.再改..

用位运算可以控制在50行以内.