9个for旳话怎么能保证是最少次数呢？

九重，九重！

该改数据了！

水题

IOI原题...

IOI2000之前的了

不仅要暴力，还要敢暴力，会暴力！！

9重循环！！！

用DFSID做的。

觉得9个for有问题，求出的解不一定是最短最小的。可能是我理解不到位，也可能是数据比较弱吧。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

经实践证明，九重for可以过，

无语ing……

和USACO上不一样啊！

把数组转成4进制后BFS.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

数据好弱 ....

跟USACO不一样 = =

我USACO秒闪,这里超时

数据太弱

是牛 就拿到USACO上测一测

经典老题USACO上也有

第一次........

编译通过...

├ 测试数据 01：运行超时...

├ 测试数据 02：运行超时...

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

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

Unaccepted 有效得分：0 有效耗时：0ms

第二次....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

差距???????? 0 to 100???

USACO上爆搜就能过，这边要用位运算优化下

蛮力法......

BFS + Hash + 剪枝

在Vijos顺利地**[red]Accepted[/red]**了

在PKU无情地Time Limit Exceeded

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

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

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

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

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

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

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

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

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

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

整整编了三天

重点是学习位运算

和运算优先级

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

BFS华丽的过了，尽管不是0MS

注意减枝～

1、每种操作应不超过3次

2、操作序列是非降的

其实判断就是要求含有A，B，C，D……等等的个数+上a[1。2。3。4。5。6。7。8……]的和mod 4 等不等与0就行了

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

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

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

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

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

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

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

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

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

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

双搜，开队列开了100000才过。一开始一直以为是程序错的，出现201错误。结果发现确实需要超大的空间才能ac.找了1个小时的错误，狂晕……