码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
hdu 1102 Constructing Roads(Prime算法)
本题链接:点击打开链接         本题采用的是另一种算法(Prime算法)算法是采用一个二维数组map其下标分别表示该条路所连接的两个村庄的标号,存放的内容是该路的长度,即权值。使用一个mark数组标记已连过的村庄,一个一维数组lowcost存放是以下标为终点的权值,有些路已连通不再需要修建,便将对应map数组的值标为0(一条路对应两个map)。具体请参见代码: #include #i...
分类:编程语言   时间:2015-08-12 21:51:49    阅读次数:112
Tree(prime)
TreeTime Limit : 6000/2000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem DescriptionT...
分类:其他好文   时间:2015-08-12 21:34:18    阅读次数:141
poj 2031 Building a Space Station【最小生成树prime】【模板题】
Building a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:5699Accepted:2855DescriptionYou are a member of the space station engine...
分类:其他好文   时间:2015-08-11 12:08:02    阅读次数:120
(笔试题)质数因子Prime Factor
题目:Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *...*pm^km.输入描述:Eac...
分类:其他好文   时间:2015-08-10 21:47:15    阅读次数:170
容斥 - HDU 4135 Co-prime
Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135推荐: 容斥原理 Mean:给你一个区间[l,r]和一个数n,求[l,r]中有多少个数与n互素。 analyse:经典的容斥原理题。如果题目是说求...
分类:其他好文   时间:2015-08-10 21:43:50    阅读次数:128
hdoj-1016-Prime Ring Problem【深搜】
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34347 Accepted Submission(s): 15188 Problem Description A ring is compo...
分类:其他好文   时间:2015-08-10 20:08:35    阅读次数:148
hdu 4135 Co-prime +hdu 2841 Visible Trees(容斥原理)
Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2263    Accepted Submission(s): 847 Problem Description Given a number N, ...
分类:其他好文   时间:2015-08-06 20:35:27    阅读次数:116
UVA-10539 Almost Prime Numbers
题目大意:这道题中给了一种数的定义,让求在某个区间内的这种数的个数。这种数的定义是:有且只有一个素因子的合数。题目分析:这种数的实质是素数的至少两次幂。由此打表——打出最大区间里的所有这种数构成的表即可。代码如下: 1 # include 2 # include 3 # include 4 # in...
分类:其他好文   时间:2015-08-06 20:24:10    阅读次数:123
pat1015. Reversible Primes (20)
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAreversible primein any number system is a prime whose "reverse"...
分类:其他好文   时间:2015-08-06 16:29:54    阅读次数:101
POJ 1338 Ugly Numbers dp
?? Ugly Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21867   Accepted: 9767 Description Ugly numbers are numbers whose only prime factors are 2, 3 ...
分类:其他好文   时间:2015-08-05 20:26:01    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!