题目链接:http://poj.org/problem?id=1845 思路: 1.整数唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 2.约数和公式: 对于已经分解的整数a=(p ...
分类:
其他好文 时间:
2017-09-29 01:45:06
阅读次数:
148
意甲冠军:它需要一个特殊的图,以找到最大匹配。该图的特征是:无向图,度的每个节点3。这是一个双边连接组件(the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the ...
分类:
其他好文 时间:
2015-10-02 12:35:51
阅读次数:
266
题意:就是求最大匹配#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-08-18 21:24:45
阅读次数:
103
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1093 Accepted Submission(s): 446
Problem Description
Jimmy is stu...
分类:
其他好文 时间:
2015-05-12 21:09:42
阅读次数:
127
题意:
要求在一个特殊的图上找最大匹配,该图特点是:无向图,每个节点度数为3,是一个边双连通分量(the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the graph disconnected) 这一点是这样理解的把。。)
思路:
一般想法就直接建图求最大匹...
分类:
其他好文 时间:
2014-07-23 13:22:07
阅读次数:
207