It is no use doing what you like ; you have got to like what you do.——Winston Churchill（British prime minister）不能爱哪行才干哪行，要干哪行爱哪行。——美国首相 丘吉尔. W.
分类：
其他好文 时间：
2014-07-16 23:21:01
阅读次数：
236
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7352 Accepted Submission(s)...
分类：
其他好文 时间：
2014-06-26 21:05:55
阅读次数：
209
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co...
分类：
其他好文 时间：
2014-06-25 22:12:36
阅读次数：
317
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
