最后一个点超时0.7秒 求各位指点一二。

P1219 [USACO1.5] 八皇后 Checker Challenge

~~手动用栈做回溯?!~~
by aminoas @ 2019-05-15 20:04:13


~~请使用一般方法~~
by guoxinyugz @ 2019-05-15 20:06:49


@[QwQ自动机](/space/show?uid=143834) 是呀 用数组做了一下回溯 栈不能提供访问嘛,就是check实现不了。 好像比用四个数组记录是否存在慢很多的样子
by 断罪之翼 @ 2019-05-15 20:08:07


@[guoxinyugz](/space/show?uid=112605) 所以说 还是回溯法不好呗。谢谢指点了。
by 断罪之翼 @ 2019-05-15 20:08:35


@[断罪之翼](/space/show?uid=207518) 您不能用递归做回溯吗 ...
by aminoas @ 2019-05-15 20:09:12


@[QwQ自动机](/space/show?uid=143834) 我是照 清华大学 数据结构教科书抄的,又自己改写了一遍,邓公的意思是,迭代比递归快。
by 断罪之翼 @ 2019-05-15 20:11:00


@[断罪之翼](/space/show?uid=207518) 然鹅代码看起来很奇怪啊 ...
by aminoas @ 2019-05-15 20:24:02


~~o2是个好东西~~
by 萌萌哒小女孩 @ 2019-05-15 20:30:30


@[萌萌哒小女孩](/space/show?uid=189873) 哇 点完o2就过了 o2是什么意思。
by 断罪之翼 @ 2019-05-15 22:29:02


@[QwQ自动机](/space/show?uid=143834) 还好呀。
by 断罪之翼 @ 2019-05-15 22:29:52


| 下一页