摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2255解题思路： 了解km算法以后，就可以直接套用km算法，km算法：完备匹配下的最大权匹配，代码： 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。题目链接： http://acm.hdu.edu.cn/showproblem.ph... 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565题目大意： 给出a，b，n，m，求出的值，解题思路： 因为题目中出现了开根号，和向上取整后求余，所以用矩阵快速幂加速求解过程的时候，会产生误差，就很自然地想到了凑数，因为(a-1)^2 2 ... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3281题目大意： 有n头牛，f种食物，d种饮料，第i头牛喜欢fi种食物和di种饮料，每种食物或者饮料被一头牛选中后，就不能被其他的牛选了，问最多能满足多少头牛的要求？解题思路： 最大匹配问题，关键在于如何建图，可以虚构出来一个源... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1273题目大意： n条边，m个点，每条边都有一个最大流量，问，源点1到汇点m的最大流？解题思路： 模板网络流，要注意的是会有重边。(~_~很小白，模板网络流，但是我还是想发博，毕竟第一道网络流嘛，也算是丰富博客内容。。。。。)代... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1061题目大意： 中文题目，题意一目了然，就是数据范围大的出奇。解题思路： 假设两只青蛙都跳了T次，可以列出来不定方程：p*l + (n-m)*T == x - y。列出等式以后，利用扩展欧几里德计算不定方程的解。在求出整数最小... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3253题目大意： 有一根木棍，需要截成n节，每节都有固定的长度，一根长度为x的木棒结成两段，需要花费为x，问截成需要的状态需要最小的花费？解题思路： 哈夫曼数，把每节需要的木棒长度看做树上的节点，把截木棍的过程倒过来，变成把n截... 阅读全文
摘要：
题目大意： 给出一个x，求满足x = b^p，p最大是多少？解题思路： x可以表示为：x = p1^e1 * p2^e2 * p3^e3 ....... * pn^en。 p = gcd (e1,e2,.......en); x是负数的时候，p的值不能为偶数，这是坑点之一，还有一个是，题目上... 阅读全文
摘要：
题目大意： 给出T个实例，T 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 50000 9 int vis[maxn], isprime[5200], num[100005]... 阅读全文
摘要：
题目描述： 假设有一个数n，它的阶乘末尾有Q个零，现在给出Q，问n最小为多少？解题思路: 由于数字末尾的零等于min（因子2的个数，因子5的个数），又因为2 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ... 阅读全文