shuguangzw

摘要： 就是dancing links 求最小支配集，重复覆盖 精确覆盖时：每次缓存数据的时候，既删除行又删除列（这里的删除列，只是删除表头） 重复覆盖的时候：只删除列，因为可以重复覆盖 然后重复覆盖有一个估价函数，这个函数很强大，可以进行强力剪枝 这个估价函数的意思是，搜索到当前时，至少还需要删除几行，就 阅读全文

摘要： 分析：dancing links 裸题 ，只要把每个格子看成一列就好了，精确不重复覆盖问题 阅读全文

摘要： 学习：请看 www.cnblogs.com/jh818012/p/3252154.html 模板题，上代码 阅读全文

摘要： 分析：找到每一个点的左边离他最近的不互质数，记录下标(L数组)，右边一样如此（R数组），预处理         这个过程需要分解质因数O（n*sqrt(n))         然后离线，按照区间右端点排序         然后扫一遍，对于当前拍好顺序的第i个询问，将所有小于r的点加入更新       阅读全文

摘要： 题意：很好理解，然后注意几点，男的可以一秒走三步，也就是三步以内的都可以，鬼可以穿墙，但是人不可以，鬼是一次走两步 分析：我刚开始男女，鬼BFS三遍，然后最后处理答案，严重超时，然后上网看题解，发现是双向BFS 就一秒一秒走就行，男的一秒走3，女的一秒走1，然后走过的分别赋值男女标记，当走到对方的标 阅读全文

摘要： 题意：找到一个最短的串，使得所有给出的串是它的子序列，输出最短的串的长度，然后发现这个串最长是40 分析：从所给串的最长长度开始枚举，然后对于每个长度，暴力深搜，枚举当前位是哪一个字母，注意剪枝 注：然后我看网上都说这叫迭代加深搜索 #include <iostream> #include <cst 阅读全文

摘要： 题意：懒得说了 分析：开个no[100][100][1000]的bool类型的数组就行了，没啥可说的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <algorithm> #in 阅读全文

摘要： 题意：就是八数码问题，给你开始的串和结束的串，问你从开始到结束的最短且最小的变换序列是什么 分析：我们可以预处理打表，这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表，因为八数码问题实际上是每个小块位置的变化，上面的数字只是用来标记位置的， 所以通过映射将初末序列进行置换就好了， 阅读全文

摘要： 题意：就是恢复成1,2,3,4,5,6,7,8,0; 分析：暴力BFS预处理，所有路径，用康拓展开判重，O(1)打印 93ms 还是很快的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #incl 阅读全文

摘要： 题意：bc round 74 div1 分析： 考虑删掉的边的形态, 就是我们经常见到的环套树这种结构, 参考平时这种图给出的方法, 如果一个图的每个点的出边只有一条, 那么一定会构成环套树这种结构. 于是问题可以转化成, 给无向图的每条边定向, 使得出度最大点的出度最小 (每个点的出度大小对应了删 阅读全文