摘要： Dancing Links～～～题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2518DominoesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31Accepted Submission(s): 8Problem DescriptionSome day, Tom's father buys him a box of dominoes blocks. In the box, there 阅读全文

摘要： hdu 3278 Puzzle题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3278题目大意：给一个4*6的网格，用3中颜色进行涂抹， 每种颜色涂8个小方格，问至少要经过多少步的移动使中间的8个小方格的颜色相同。思路：猛一看和 hdu的1667很像 ，不过那题状态少，这题状态稍微多一点， 如果数据量很大的话 用IDA*会超时的。。预处理相对来说是一个很不错的方法， 假定W是最终在中间位置的颜色，那么就把G和B当作同一种颜色，这样就可以通过二进制压缩把状态用一个整形数字表示，预处理出所有状态之后取三种颜色的最小值即可。这里需要开2kw的数组，看大牛 阅读全文