感谢题解……

每种操作最多3次，一共0次、1次、2次、3次，4种情况，

而且，操作顺序一定是递进的，因为对于同一个操作，早晚做都一样的结果，所以，越小的越放前面。

于是，搜索次数：4^9＝262144，秒杀。

为什么在USACO上的题解在这儿就过不去呢

!!!!!!!!!!!!!!!!!!!!!!!

vijos不同机器的差别怎么那么大呢

第一次： dolphin

编译通过...

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

├ 测试数据 02：运行超时|无输出...

├ 测试数据 03：运行超时|无输出...

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行超时|无输出...

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

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

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

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

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

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

Unaccepted 有效得分：60 有效耗时：378ms

第二次：还是dolphin

编译通过...

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

├ 测试数据 02：运行超时|无输出...

├ 测试数据 03：运行超时|无输出...

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行超时|无输出...

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

├ 测试数据 07：运行超时|无输出...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行超时|无输出...

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

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

Unaccepted 有效得分：30 有效耗时：550ms

第三次：vag 6k

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

最简单的是穷举，还很快。

最经典的是O(1)的一个算法。

我佩服得五体投地！！！！

详见：

http://hi.baidu.com/leokan/blog/item/8e2ca9c2fa3aed1f0ef47784.html

这个题是在欺负

在USACO 做了 Clocks

而且 不细心的人

做了USACO的一定要注意 输入数据的变化！！

bfs+排序

BFS不错，有两个点216或者无输出的，BFS队列开大点

难度三级？

我是不是眼花了？看电脑看久了？

看来得出去休息一下。。。消除幻觉。。。

离开ING

测评机真好！在USACO上超时，这里居然过了！

纯粹暴力，花了1个小时AC，50+行，每个操作最多3次。

这是初赛后的第一题^^

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

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

暴力for就行了吧，还不会超时，空间又小

由于只有9个固定的操作，每个操作最多4次，最后输出是时候，如果ai4那么输出ai个i(序号)

秒杀，囧，不知道大牛们的BFS和DFS怎么做？

哈希+宽搜。。。

汗的是交了查不多的程序。（基本没改）；

前两次每个点都超时。。

第三次AC。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

4^9 穷搜~~用了位运算~~

深搜,没想到竟然这么快....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

哇...用USACO的交的.....居然还要删2行

害的我先'哇(WA)'了一次

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

效率不是很高，但多少能过，

O(4^9)的硬搜，

写了160-170多行，当初加上读入输出文件是181行，

写得我都该吐了.......

由于每种情况转4次后又回来了，

所以只需枚举9种转法转0-3次，

for i1:=0 to 3 do

for i2:=0 to 3 do

for i3:=............

极其长啊，真受不了

我不知道大家的为什么这么快，是不是测评机的问题啊，

写的几乎一样，可是大家硬搜怎么就那么快呢~

P.S.就这题我写爽了，

一个下午出去了！

第60题！庆祝一下！！

暴搜！！！过不了你扇我

爆搜，搜爆

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

├ 测试数据 01：运行超时|无输出...

├ 测试数据 02：运行超时|无输出...

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

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行超时|无输出...

├ 测试数据 06：运行超时|无输出...

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

├ 测试数据 08：运行超时|无输出...

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

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

编译通过...

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

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

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

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

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

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

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

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

Unaccepted 有效得分：80 有效耗时：1696ms

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

还是加一算法好！