本题链接:点击打开链接
本题采用的是另一种算法(Prime算法)算法是采用一个二维数组map其下标分别表示该条路所连接的两个村庄的标号,存放的内容是该路的长度,即权值。使用一个mark数组标记已连过的村庄,一个一维数组lowcost存放是以下标为终点的权值,有些路已连通不再需要修建,便将对应map数组的值标为0(一条路对应两个map)。具体请参见代码:
#include
#i...
分类:
编程语言 时间:
2015-08-12 21:51:49
阅读次数:
112
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
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
题目: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
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
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
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
题目大意:这道题中给了一种数的定义,让求在某个区间内的这种数的个数。这种数的定义是:有且只有一个素因子的合数。题目分析:这种数的实质是素数的至少两次幂。由此打表——打出最大区间里的所有这种数构成的表即可。代码如下: 1 # include 2 # include 3 # include 4 # in...
分类:
其他好文 时间:
2015-08-06 20:24:10
阅读次数:
123
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
??
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