摘要: CF446C题解:这真是一道好题。参考了下面大佬的博客,总结很棒。https://blog.csdn.net/icefox_zhx/article/details/79423177废话不多说,上我自己写的代码。还... 阅读全文
posted @ 2019-02-17 21:27 月光下の魔术师 阅读(7) 评论(0) 推荐(0)
摘要: HDU6341题解:参考了大佬的代码。其实还是比较好理解。矩阵的旋转操作,自己摸索,还是比较好想。 剪枝:每次搜索到一个块,判断和前面的块是否冲突。代码:#include using namespace std;... 阅读全文
posted @ 2019-02-17 19:00 月光下の魔术师 阅读(4) 评论(0) 推荐(0)
摘要: 题解:这一题思路很清晰,就是回溯+判重。但是难点在于判重。旋转、平移、翻转该怎么统一呢?参考了大佬的代码,终于豁然开朗。首先判重想到set,这里要用的双set,代码里有说明。 旋转操作,每次旋转90度,就是(x,... 阅读全文
posted @ 2019-02-17 18:54 月光下の魔术师 阅读(14) 评论(0) 推荐(0)
摘要: 题解:这一题用IDA*算法。首先要打表,把每个格子从上到,下从左到右依次编号。然后每个方向也依次编号,我用block数组。然后中间的一圈也编号,用于最后判断是否一致。重点在于估值函数h()的写法。我们发现每次移动... 阅读全文
posted @ 2019-02-17 18:45 月光下の魔术师 阅读(14) 评论(0) 推荐(0)
摘要: 题解:这一题收获很大,参考了刘汝佳的代码。很多细节处理的都很不错。我用的是单向BFS。注释在代码里。花一点时间细心的看,还是能看懂的。代码:#include #define ft first#define sd ... 阅读全文
posted @ 2019-02-17 18:36 月光下の魔术师 阅读(7) 评论(0) 推荐(0)