题解: 只要输出n/2即可 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int T,n,x,y; int main() { scanf("%d",&T); while (T--) { scanf("%d",&n); ;i<=*n/;i++)scanf(…

题目链接:http://poj.org/problem?id=1845 思路: 1．整数唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式. a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数 2．约数和公式: 对于已经分解的整数a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 有a的所有因子之和为 S` = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p…

意甲冠军: 它需要一个特殊的图,以找到最大匹配.该图的特征是:无向图,度的每个节点3.这是一个双边连接组件(the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the graph disconnected) 这一点是这样理解的把..) 思路: 一般想法就直接建图求最大匹配,点的范围是5000,不优化可能超时,以下代码是890ms过的. 还有一种思路: 完备匹配的条…

链接:https://vjudge.net/problem/HDU-1845 题意: 给一个有向图,求最大匹配. 思路: 有相图的最大匹配,可以通过加上反向边, 求这个无向图的最大匹配, 原图的最大匹配就是无向图的最大匹配除2. 详细解释:https://xwk.iteye.com/blog/2129301 https://blog.csdn.net/u013480600/article/details/38638219 代码: #include <iostream> #include <…