码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
一本通1623Sherlock and His Girlfriend
1623:Sherlock and His Girlfriend 【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说,珠宝的 ...
分类:其他好文   时间:2019-02-24 13:26:59    阅读次数:153
一本通1622Goldbach’s Conjecture
1622:Goldbach’s Conjecture 【题目描述】 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 44 的偶数都可以拆成两个奇素数之和。 比如: 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是: ...
分类:数据库   时间:2019-02-24 12:13:54    阅读次数:274
UVa 10780 - Again Prime? No Time
对给定的数n,求出m的最大幂次,使得m的该幂次可以整除n!。 ...
分类:其他好文   时间:2019-02-23 01:10:17    阅读次数:206
Prime Gift CodeForces - 912E (中途相遇)
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类:其他好文   时间:2019-02-21 00:28:39    阅读次数:146
lightoj 1220 唯一分解定理
#include using namespace std; #define maxn 1000005 #define ll long long int v[maxn],prime[maxn],m; void init(int n){ memset(v,0,sizeof v); memset(prim... ...
分类:其他好文   时间:2019-02-20 19:58:14    阅读次数:155
Prime Distance POJ - 2689 线性筛
一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: ...
分类:其他好文   时间:2019-02-18 12:54:43    阅读次数:176
PAT A1015 Reversible Primes (20 分)
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类:其他好文   时间:2019-02-15 19:50:49    阅读次数:190
POJ2689 ZOJ1842 UVA10140 Prime Distance【筛选法】
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类:其他好文   时间:2019-02-13 00:25:11    阅读次数:153
最小生成树与最短路径--C语言实现
接昨天,在这里给出图的其中一种应用:最小生成树算法(Prime算法和Kruskal算法)。两种算法的区别就是:Prime算法以顶点为主线,适合用于顶点少,边密集的图结构;Kruskal算法以边为主线,适合于顶点比较多,但是边比较稀疏的图结构。代码如下,亲测,可执行,在最后也给出输入数据的形式。 本来 ...
分类:编程语言   时间:2019-02-12 18:45:52    阅读次数:190
UVA10789 Prime Frequency【筛选法】
Given a string containing only alpha numerals (0 9, A Z and a z) you have to count the frequency (the number of times the character is present) of all ...
分类:其他好文   时间:2019-02-12 18:45:36    阅读次数:236
2475条   上一页 1 ... 34 35 36 37 38 ... 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!