dominating

http://162.105.203.28/course/ada09/students/00748244-YT-HungaryAlgorithm.pdf（求二分图完备匹配的KM算法） http://www.cnblogs.com/penseur/archive/2013/06/16/3138981. Read More

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,... Read More

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj132... Read More

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tr... Read More

题意：一个数n，给出n个数，再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解：刚拿到题的时候没看清是连续区间，就瞎想dp。发现连续区间后，想尺取法，发现这道题是离散的，没法尺取，也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 Read More

复旦2012机试题 Read More

#include #include #include using namespace std; char s[60]; int l; typedef long long int64; int get(){ int i=l-1; while(i>0&&s[i-1]>=s[i]) i--; if(!i) return 0; int mp=i; for(int j=i+1;j<l;... Read More

1、在不全相异的n个物体中，其中有n1个物体是相同的，n2个物体是相同的，……nk个物体是相同的。全部物体的种类数为k，则这n个物体的全排列数为 n!/（n1!*n2!*……*nk！） 2、用n-1条边将n个顶点连接的图有n^(n-2)个。 3、圆周排列 从N个元素中取出R个元素形成圆周排列，排列数 Read More

n阶幻方的幻和为(1+n*n)*n/2； 奇数阶幻方 洛书法： 将1填在最下面一行的中间；按照象棋中马的走法，每次向右上方填数；如果溢出，则填在实幻方中的相应位置；若重合，则填在当前数的上方； 双偶数阶幻方： 对称法； 将n*n个数按顺序填入幻方中；用虚线标出每个4*4幻方的对角线；从整体看，将标有 Read More

题意：给定一个邻接矩阵得到有向图，判断是否存在哈密顿回路，若存在，输出路径，否则输出-1；思路：将每个点作为head遍历一次求哈密顿通路，看是否存在哈密顿回路；一个点的时候需要特判；#include#include#includeusing namespace std;int n,m;int mm[... Read More

题意：每次给出与第i个点相邻的点，得到有向图后求哈密顿回路；参考：http://blog.csdn.net/volzkzg/article/details/7514103思路：由一点求相邻的链，构成环，再将不在环上的点加入环上，环上的点数为n时为哈密顿回路；#include #include ... Read More

题意：给定一个邻接矩阵，即一幅有向图(有环)，问最少的覆盖路径为几条，求出遍历顺序；思路：竞赛图存在哈密顿路，一定能找到一条遍历所有点的路。#include#include#includeusing namespace std;int mm[1005][1005];char ch[1005];int... Read More

题意：n个点n*(n-1)/2条有向边，求将每个点遍历一次的顺序，否则输出Impossible。思路：简单dfs遍历。以每个点为起点遍历，直到找出解；#include#include#includeusing namespace std;int t,n,m,temp,flag;int num[505... Read More