编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我也枚举 怎么这么快~汗。。。

一看这题，我居然不会做，但看了楼下牛哥的程序，豁然开朗

在usaco过了。。到这怎么unac

你的程序需要写出标准的输出。输出一个最短的能够使所有挂钟指向12点的移动操作序列，中间以空格隔开，最后有空格，

加回车!!!!!!!!!!!!!!!!!!!!

这是题目说的....害我提交了3次

郁闷

和usaco上有点不一样……

因为每个规则用了4遍后又会回复到原来的样子，所以改为搜每个规则用多少次，时间复杂度是O(4^9)

因为每种方案最多用3次，4次就还原了

所以可以直接DFS，复杂度最多为4‘9，不会超的

O(n^3)

瞧这题目说的，我还以为人家外国人94年就知道我们2008会办奥运会呢

双向广搜...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

楼下的你逼我。。。。。。。。。。。。。。。。

10重for 编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

弱智题，9个for语句的算法都能AC，就无须再加其它优化了，唉～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

9重for循环+Blaze(不是Puppy...)=0msAC...

优化

1 双向

2 HASH

3 任何操作重复>=4次就无意义.(做的时候没有考虑,交题才想到.不过还是AC了,所以不打算改进了)

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

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

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

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

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

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

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

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

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

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

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

9循环+判断→halt

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

就9重for循环。

心得：暴力就是王道！

2点不明白

1 输出的序列如果长度相同的话是不是要求输出第一个操作小的那个

2 每个操作只能用一次吗？保证有解？

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

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

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

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

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

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

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

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

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

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

9层for循环 3.0版 +puppy!