Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

AC了,说说几点tip。

Posted by lyq00 at 2012-07-04 15:17:51 on Problem 1184

剪枝：
1. +1(-1)的操作。。不能超过(低于)最终目标的数。
2.左移(右移)的操作。。。 如果不是第一位左移，则此位置的数要与目标一致，不然你左移后还得右移回来。而第一位可以通过swap0操作回来。 (右移同理)

标志：(dfs,记录有过的状态)。

6+1. 表示当前的密码串+光标位置。 当成一个int数存。

Accepted 10220K 63MS C++ 3344B 
惊人的内存。

Followed by:

Re:AC了,说说几点tip。 (382) xxfeixiang 2014-01-10 16:44:08
- Re:AC了,说说几点tip。 (169) xxfeixiang 2014-01-10 17:20:48

Post your reply here:

Home Page Go Back To top