题目如下： 解题思路：对于这个题目，我也没想到特别好的方法。不过既然题目约定了是一个2*3的board，那么基本上就不用考虑性能问题了，所以可以简单粗暴的用穷举法。怎么穷举呢，最简单的是倒推，因为如果题目有解的话最终的结果一定是 [[1,2,3],[4,5,0]]，我们可以用这个状态作为起点，计算出 ...
分类：
其他好文 时间：
2018-01-30 22:50:39
阅读次数：
160
上面有正经的题解，这里说一下优化方案。 这题从单向 BFS 的角度去考虑，不难发现每处理一组数据，整个解答数就要重新构造一遍。也就是不停的做重复工作。 那么不难想到，如果把解答数存下来，那么下次要用，就接着上一次的解答树往下走。 这个想法的好处就是，虽然比朴素的双向 BFS 在某个节点的数据量以下的 ...
分类：
其他好文 时间：
2018-01-28 11:16:57
阅读次数：
147
建议用时：50 min 实际用时：0x3f3f3f3f 题目：🔗 ，我的 AC 代码：🔗 这题让我做得很尴尬啊。 用时就不说了。搞了半天还是花了 1500 ms AC。我有时候真的想不明白那些大神是怎样在 300 ms 内 AC 过的。 先分析一下题目吧。 题目首先给出一种染色过的方块。方块相对 ...
分类：
其他好文 时间：
2018-01-28 00:05:05
阅读次数：
181
难度：β 建议用时：45 min 实际用时：3 h 30 min 🔗（你看不出来这是题目链接，对吧？（手动滑稽）） 这是我目前为止独立完成的最复杂的一道题。（别喷我太水） 这样一道暴力搜索的题，怎么会花如此多时间？ 因为我一直在改细节。 调试了很多。大多数时间都在调试。需要考虑的细节真的蛮多的。 ...
分类：
其他好文 时间：
2018-01-25 23:12:02
阅读次数：
215
Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbere ...
分类：
其他好文 时间：
2018-01-25 17:21:47
阅读次数：
165
通配符 * 匹配任意多个字符 ？匹配一个任意字符 示例：ls *.txt rm -rf *.txt 文本编辑器 vi、vim 格式：vi 文件名 编辑 vi的三种工作模式 正常模式（启动进入的模式） 插入模式：该模式下可以编辑文本 命令行模式 文本操作步骤 vi 文件名 正常模式 > 插入模式 a ...
分类：
系统相关 时间：
2018-01-25 15:33:28
阅读次数：
238
Pen 画笔 在System.Drawing名称空间中 用来指定图形的轮廓，如颜色宽度等 画笔创建 Pen pen = new Pen(Color.Blue,5); 使用Pens类，直接用系统定义好的Pen 如：Pens.Red Pens.Blue 画笔属性 Alignment 指定相对于理论上、0 ...
分类：
其他好文 时间：
2018-01-22 11:10:02
阅读次数：
141
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making ...
分类：
其他好文 时间：
2018-01-18 22:07:00
阅读次数：
162
在取一段github代码时，发现说是支持jdk 7 ，但是使用MAVEN编译不过去。 报错信息为错误: -source 1.6 中不支持 diamond 运算符 我使用的环境是1.7 + intellij idea 解决思路： 1.检查ide的默认编译环境 ，快捷键ctrl + alt +s 找Ja ...
分类：
其他好文 时间：
2018-01-16 18:41:16
阅读次数：
289
[题面戳我][1] 题意：你现在处于$(1,1,1)$，问可以看见多少个第一卦限的整点。 第一卦限：就是$(x,y,z)$中$x,y,z$均为正 sol 首先 ，然后答案就变成了 $$\sum_{i=1}^{L}\sum_{j=1}^{W}\sum_{k=1}^{H}[\gcd(i,j,k)==1] ...
分类：
其他好文 时间：
2018-01-16 00:37:13
阅读次数：
166
