xxmlala

摘要： 题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 阅读全文

摘要： 题意：要求用三辆车往n座城市投递货物，起点都在一号城市，每辆车可以载任意数量的货物，投递顺序必须与城市编号递增序一致，并且，每次同时都只能有一辆车在跑路。求最短总路径之和。 思路：每时每刻，能够充分决定三辆车状态的变量即为三辆车的所在城市，因此，可以以三辆车所在城市为变量确立状态，可建立如下状态转移 阅读全文

摘要： 状态压缩DP裸题，比赛的时候没反应过来，进行了n次枚举起点的solve,导致超时。 阅读全文

摘要： 威尔逊原理。即对于素数p,有(p-1)!=-1( mod p). 首先，将原式变形为[ (3×k+6)! % (3×k+7) + 1] / (3×k+7)，所以： 1.3×k+7是素数，结果为1, 2.3×k+7不是素数，则假设（3×k+7）=m1*m2*m3……，可知m1,m2,m3……<=3*k 阅读全文

摘要： 题库链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 欧拉回路裸题，第一次接触欧拉路的我是真的长见识了^-^ 懂了欧拉路这道题就是没什么问题了，欧拉路，指在一个连通图中，一条可以遍历到每条边的路径，按照起点和终点的差异分为欧拉通路（路径的起点和终点不 阅读全文

摘要： 题库链接http://acm.hdu.edu.cn/showproblem.php?pid=3336 这道题是KMP的next数组的一个简单使用，首先要理解next数组的现实意义：next[i]表示模式串的前i个字符所组成的字符串的最长前缀后缀匹配长度，就比如对于字符串"abcdabe",它的nex 阅读全文

摘要： Minimum Cut[贪心]2015沈阳online 题意：割最少的边使得图不连通，并且割掉的边中有且仅有一条是生成树的边。 首先，我们选择一条树中的边进行切割，此时仅考虑树上的边集，有两种情况：1.树被分为两个结点数大于1的子树2.树被分为一个子树和一个单独结点。 如果选择第一种情况，那么还要割 阅读全文

摘要： ACM-Jesus Is Here[递推]2015沈阳online 阅读全文