Bug_Clearlove

摘要： Wireless Network POJ - 2236 题意：n台电脑，坐标(x,y)，电脑通讯范围为d；一开始，给出所有电脑坐标，然后所有电脑初始状态都是坏的，题目输入两个操作，第一修电脑且这台电脑可对d范围内正常电脑进行通讯了；第二就是查询，两台电脑是否可以通讯？ 算法：并查集 思路：第一次，我 阅读全文

摘要： Til the Cows Come HomePOJ - 2387 题意：给你一幅地图，点1~N，双向正权路，问你N到1的最短路径？ 算法：Dijkstra或者SPFA 思路：因为是正权路径，可以用Dijkstra算法；SPFA区别就是可以判断负权环。 1 #include <iostream> 2 阅读全文

摘要： Dancing Links 是一种数据结构，用于精确覆盖。详情去下面链接学；感谢大牛总结。 DancingLinks关键在于： 第一步，矩阵建立，行与列的确定，插入元素。这里行表示所有可能发生的情况，相当于搜索的每一个决定，答案就是某些行的集合。列就是答案完成的条件，只有满足所有列才有答案。 以下面 阅读全文

摘要： 删数问题计蒜客 - T1851 题意：就是给一个200位的正整数，然后给你k次删除一个数位上的数的机会，然后剩下的数字组成的数最小。 思路：贪心，因为高位数大小影响大，所以从高位进行遍历，如果发现前一位数字比后一位数字大即可删除。 每一次删除数字，都只会影响到前面一个，所以每次删除之后，向前找符号条 阅读全文

摘要： 题集转自以下链接： https://blog.csdn.net/shahdza/article/details/7986044 胜利大逃亡(续) HDU - 1429 题意：就是二维地图，有障碍；重点有门，和钥匙（用于开门）。 理解：因为找钥匙，这个解答路径可能会走回头路。 思路：第一遍，因为有时间 阅读全文

摘要： 状压dp 用于对所有状态进行枚举并且向后更新，但因为状态压缩，不能用于数量较大的情况 J - TravellingHDU - 3001 题意：给一幅双向路径权值图，可以任意起点，并且每个点最多可以经过2次，求经过所有点所花费费用最少。 3进制状态压缩dp dp[state][j],state 为3进 阅读全文

摘要： [kuangbin带你飞]专题二 搜索进阶 A - Eight HDU - 1043 这一题就是经典八数码。算法难点在于： 1.判重：map,hash,cantor康托展开 2.搜索：bfs dbfs A* 我是直接暴力预处理，从12345678X开始进行所有情况处理，然后结果反序输出。节点用int 阅读全文

摘要： [kuangbin带你飞]专题一 简单搜索 算法：sf / / 错误点：w // 注意细节：xj 第一题 POJ 1321 sf：dfs xj：在于状态函数的标记和取消 这里输入使用了 ch = getchar() 抓取字符。 因为要找出所有方法数，所以暴力dfs就可以了。 #include <io 阅读全文

摘要： DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x... 阅读全文

摘要： Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n #include #inc... 阅读全文