码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
HDU 1389 继续畅通工程【最小生成树,Prime算法+Kruskal算法】
继续畅通工程 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
题目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
HDU 1875 畅通工程再续【最小生成树,Prime算法+Kruskal算法】
畅通工程再续 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
HDU 1102 Constructing Roads【简单最小生成树,Prime算法+Kruskal算法】
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
HDU 1162 Eddy's picture【最小生成树,Prime算法+Kruskal算法】
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
HDU 1301 &POJ 1215 Jungle Roads【最小生成树,Prime算法+Kruskal算法】
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
HDU 3371 Connect the Cities 【最小生成树,Prime算法+Kruskal算法】
题意:由于海平面上升,有一些城市消失了,有些城市间还有相连,但更多的城市间的已经不相连了,现在政府要修建一些路,使得所有的城市都相连,问你将所有城市连接起来还要花费多少钱。 输入n,m,k,分别代表城市总数,可修建的路的条数,现在任然连接的城市数。 接下来的m行各有三个数,分别代表两个城市间修路的费用, 最后k行,每行第一个数字 t 代表后面的 t 个城市仍然相连。 一看就知道是最小生成树,但有点改动,因为有一部分已经相连。再用Kruskal算法的时候把还相连的城市用并查集连在一起,而用Prime算法的把还...
分类:编程语言   时间:2016-08-04 00:04:49    阅读次数:389
poj1284——Primitive Roots(欧拉函数)
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
LeetCode 263 Ugly Number
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
ACM:POJ 2739 Sum of Consecutive Prime Numbers-素数打表-尺取法
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!