摘要： HDU3932题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最大距离最小简单的模拟退火即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using nam... 阅读全文

摘要： 题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最小距离最大这里数据范围很小，精度要求也不高，我们这里可以利用模拟退火的方法，随机找到下一个点，如果下一个点比当前点优秀就更新当前点参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911... 阅读全文

摘要： 题目大意：给定A，B两种字符串，问他们当中的长度大于k的公共子串的个数有多少个这道题目本身理解不难，将两个字符串合并后求出它的后缀数组然后利用后缀数组求解答案这里一开始看题解说要用栈的思想，觉得很麻烦就不做了，后来在比赛中又遇到就后悔了，到今天看了很久才算看懂首先建一个栈，从栈底到栈顶都保证是单调... 阅读全文

摘要： 题目大意：9宫格每个位置都有对应的分数，填完数独后根据对应位置的分数相加之和求个最大值，不存在输出-1说什么用位运算加速可以解决问题，但是对着标程还是T，最近学了dlx，发现这样解决数独快了很多位运算加速我确实写不出了，直接用dlx来做这道题目 1 #include 2 #include ... 阅读全文

摘要： 题目大意：这是一个最简单的数独填充题目，题目保证只能产生一种数独，所以这里的初始9宫格较为稠密，可以直接dfs也没有问题但最近练习dancinglinks，这类数据结构解决数独无疑效率会高很多dancinglinks的数独限制条件是：1.每行有9个元素，共9行对应dlx81列2.每列有9个元素，共9... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 #define N 230 11 #define MA... 阅读全文

摘要： 题目大意：有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 题目可以将每一个格子都看做是一列，每一个矩形作为1行，将所有格子进行标号，在当前矩形中的格子对应行的标号为列，将这个点加入到十字链表中最后用dlx求解精确覆盖即可，dance()过程中记得剪枝 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 最基础的dancinglinks的精确覆盖题目 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define N 1005 8 #define MAXN 1000100 9 ... 阅读全文

摘要： 题目大意：有N个城市，编号1-N有R条路，每条路（单向）的起点为Si，终点为Di，长度为Li，如果要走这条路需要花Ti的钱现在你只有K元钱，求在不超支的前提下，从1走到N需要的最短距离这里总是希望路程尽可能的短，那么利用dijkstra的方法来解决问题，总是先扩展距离近的点，这样能更快的找到终点的最... 阅读全文