继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21871 Accepted Submission(s): 9356
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类:
编程语言 时间:
2016-08-05 23:12:11
阅读次数:
448
题目1040:Prime Number 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17解题思路:素数筛选 ...
分类:
其他好文 时间:
2016-08-05 15:43:14
阅读次数:
129
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24151 Accepted Submission(s): 7808
Problem Description
相信大家都听说一个“百岛湖”的地方吧...
分类:
编程语言 时间:
2016-08-05 12:02:05
阅读次数:
261
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20765 Accepted Submission(s): 7934
Problem Description
There ...
分类:
编程语言 时间:
2016-08-05 01:05:35
阅读次数:
210
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9334 Accepted Submission(s): 4711
Problem Description
Eddy begins...
分类:
编程语言 时间:
2016-08-05 01:04:10
阅读次数:
160
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6737 Accepted Submission(s): 4893
Problem Description
The Head ...
分类:
编程语言 时间:
2016-08-05 01:00:51
阅读次数:
182
题意:由于海平面上升,有一些城市消失了,有些城市间还有相连,但更多的城市间的已经不相连了,现在政府要修建一些路,使得所有的城市都相连,问你将所有城市连接起来还要花费多少钱。
输入n,m,k,分别代表城市总数,可修建的路的条数,现在任然连接的城市数。
接下来的m行各有三个数,分别代表两个城市间修路的费用,
最后k行,每行第一个数字 t 代表后面的 t 个城市仍然相连。
一看就知道是最小生成树,但有点改动,因为有一部分已经相连。再用Kruskal算法的时候把还相连的城市用并查集连在一起,而用Prime算法的把还...
分类:
编程语言 时间:
2016-08-04 00:04:49
阅读次数:
389
DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, …, p-1 }. For example, the consecutive powers...
分类:
其他好文 时间:
2016-08-03 18:45:00
阅读次数:
140
Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exa ...
分类:
其他好文 时间:
2016-08-03 15:13:56
阅读次数:
114
POJ 2739 Sum of Consecutive Prime Numbers Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu POJ 2739 Sum of Consecutive Prime Numbers ...
分类:
其他好文 时间:
2016-08-03 10:24:45
阅读次数:
129