编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

思路：dfs搜索，开三个布尔数组，记录横、竖、九宫格是否可行

每次扩展的时候选择可能点最少的点扩展

2个小时没AC

我的数独玩的很好

还不如让我直接做数独题！！！！！！！！！！！！！！！！！！！！！！！！！！！

10个骨灰级的一个半小时早做出来！！！！！！！！！！！！！！！！！！！！！！！

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

启发式搜索！

99行代码！

第114个AC！

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

这就是dancinglinks的威力

有效耗时：772ms

优先搜索可能性最小的点

p.s.：

1、一个剪枝：每次搜索O(81)检查某个点可能的数字个数，出现0可直接剪枝。

2、读完每个数据不要忘记readln;

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

50行 无剪枝,回朔HASH 强行AC

怪事了位运算反倒慢了，郁闷

easy？？？

排除法+弱剪枝，AC了？！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这题有这么难吗？

直接无剪枝回溯就给AC了。

可以尝试启发式+回溯

当然剪枝很多:每个宫行列存HASH(可用位运算),判定是否可行等等..如果出现只能添一个数的情况就要添下去..

重点在启发式:

1.一个宫里面如果某个数能添两个位置,每个数能添三个位置,则先添两个位置的那个(少扩展无数状态).

2.若无法得到理想状态可以采用启发式修补法.

暴搜，懒的改，交了N遍

第800次提交出现bug

AC

位运算的胜利

不知道能不能回溯

编译通过...

├ 测试数据 01：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 02：答案错误...

　├ Hint: 程序问题多了。　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法

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

├ 测试数据 06：运行时错误...| 错误号: 216 | 存取非法

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

├ 测试数据 08：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 09：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 10：运行时错误...| 错误号: 216 | 存取非法

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

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

今天总是遇到216

我们学校做过,大牛有非常wonderful的方法,判否用到位运算了

我无名小牛^^^^^^

这题没有N小时是做不出来的

好像数据2有多解(我纯搜索,怎么会错?)

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

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

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

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

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

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

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

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

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

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

正着搜 70

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

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

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

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

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

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

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

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

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

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

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

倒着搜 75

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

郁闷坏了!~~~~~

匈牙利算法

我晕 同样的程序交两遍……第一遍95分 第二遍75分…… 我晕。。。 但是第七个点都是超时。

标准算法是什么？总不可能就是按数据来判断是9到1还是1到9吧。。。。。

我的做法是... 每次for一下选一个可能性最少的格子来枚举

效果....

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

可以把for优化为用桶来存储吧 懒得了 效果差距应该不是很大

屡交屡错，屡错屡交......

大家看看状态就知道我有多么艰难......

终于AC了！

感谢ltw大牛为我的程序提供模本.

当然还要感谢Vivid Puppy和Vivian Snow为我们提供的网站！