1623:Sherlock and His Girlfriend 【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说,珠宝的 ...
分类:
其他好文 时间:
2019-02-24 13:26:59
阅读次数:
153
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
对给定的数n,求出m的最大幂次,使得m的该幂次可以整除n!。 ...
分类:
其他好文 时间:
2019-02-23 01:10:17
阅读次数:
206
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类:
其他好文 时间:
2019-02-21 00:28:39
阅读次数:
146
#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
一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: ...
分类:
其他好文 时间:
2019-02-18 12:54:43
阅读次数:
176
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
"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
接昨天,在这里给出图的其中一种应用:最小生成树算法(Prime算法和Kruskal算法)。两种算法的区别就是:Prime算法以顶点为主线,适合用于顶点少,边密集的图结构;Kruskal算法以边为主线,适合于顶点比较多,但是边比较稀疏的图结构。代码如下,亲测,可执行,在最后也给出输入数据的形式。 本来 ...
分类:
编程语言 时间:
2019-02-12 18:45:52
阅读次数:
190
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