摘要：
给了一个数组，构造一个环，使相邻的数的差的最大值最小，本来以为二分可以解决，结果我做不出来。。。。。。。 看了题解，大的往中间放，小的放两边，中间向两边递减 阅读全文
摘要：
用三维数组来记录当前这个数字有没有被行或者列或者小九宫格用过，同时优化一下搜索顺序，我们从0少的那一行开始搜索，减小搜索树分支，这个优化是比较大的。 阅读全文
摘要：
这篇文章写得比较详细 https://blog.csdn.net/legan/article/details/52793129 对于搜索的优化: 1 从大往小搜 2 从原字符串的最低位开始搜，并且从上往下，这个可以记录在pos数组里 最后就是一些判断的函数了，文章写得挺详细的，看了他的才会写 阅读全文
摘要：
题目链接：P1025 数的划分 用k个数组成n，且不考虑数的顺序。 首先我们考虑用搜索的做法，因为数的顺序无关，所以我们采用从小到大的搜索方式，注意有个剪枝 这里一定要加sum + i*(k - step) <= n这个剪枝，这句话什么意思呢，就是当前已经确定了step个数了，还剩下k-step个数 阅读全文
摘要：
题目链接：P1019 单词接龙 我为这里比较难的地方就是处理两个单词的最小重叠部分，并且不允许包含关系，这里需要写一个函数来处理两个字符串的最小重叠部分。 这里处理完了剩下的就是搜索了 阅读全文
摘要：
题目链接：P1126 机器人搬重物 这题WA了3次，第四次才AC，卡了卡了好几个小时 第一次：30分 第二次 ：80分 第三次 90分 第四次100分 这题有个难处理的地方在于障碍物占了一个格子，而机器人只能走在格子的边线上，我们仍然把机器人按照正常的格子去走。 注意，题意给的是n*m个方格，也就是 阅读全文
摘要：
题目链接 P1141 01迷宫 直接暴力的做法就是对于每一个询问都进行bfs,这样复杂度最坏可以达到O(mn2),这样显然过不了的 我们发现，对于一个点所拓展的路径上的所有点能走的格子数是一样的！（然而我没发现） 所以我们可以dfs求联通块，每个联通块里所能走的格子数是一样的 bfs也可以 阅读全文
摘要：
题目链接：P1162 填涂颜色 题目意思就是将1包围0变成2，直接做不好做，那我们反过来思考一下，我们可不可以对闭合的圈以外的数进行操作呢，这似乎比直接对圈内的数直接操作方便。 对于a数组，是我们读入数据的，我们再开一个b数组，初始全为2，若a[i][j]为1，则把b[i][j]设为1。 我们从边界 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1182 第一种 扩展域 对于几个编号为x的动物 我们用x表示它的同类域，x+n表示它的捕食域，x+2*n表示它的天地域。 我们用并查集来维护动物之间的关系，也即维护这三种域之间的关系 当给定一个指令 1 x y 时，说明x和y是同类，什 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 每一秒，对男孩和女孩同时经行bfs，男孩走3步，女孩走1步，走过的地方标记一下，同时判断与幽灵的曼哈顿距离。 阅读全文