题目链接：Codeforces 484B Maximum Value
题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，并且ai≥aj
解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj并且最大的ai,维护答案，过程中加了一些剪枝。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-07 01:04:41
阅读次数：
244
Description
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...
分类：
其他好文 时间：
2014-11-05 00:33:10
阅读次数：
200
A:Aizu 0009 Prime
Number:素数筛选，注意可能爆内存！！。
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
#define REPF( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#defin...
分类：
其他好文 时间：
2014-11-04 15:07:04
阅读次数：
254
具体筛法是：先把n个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就...
分类：
编程语言 时间：
2014-10-31 18:38:36
阅读次数：
195
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 2 #include 3 #include 4 #define N 2000001 5 6 int main(){ 7 int i; 8 int j; 9 ch...
分类：
编程语言 时间：
2014-10-27 17:29:54
阅读次数：
193
题目：找到整数区间[1，n]中多有的互质数对。
分析：数论，筛法，欧拉函数。在筛素数的的同时，直接更新每个数字的欧拉函数。
每个数字一定会被他前面的每个素数筛到，而欧拉函数的计算是n*π（1-1/pi）；
其中，pi是n的素数因子，所以可以利用筛法来计算欧拉函数，然后求和；
注意，这时求出的欧拉函数为所有小于n的数m与...
分类：
其他好文 时间：
2014-10-27 14:25:36
阅读次数：
198
思路：将输入的这个数分成n个素数的相乘的结果，用一个数组存储起来。之后再输出就可以了
Eddy's research I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6633 Accepted Submis...
分类：
其他好文 时间：
2014-10-24 01:45:58
阅读次数：
163
题目：计算一个给定数的欧拉函数（1~n-1中和n互质的数的个数）。
分析：数论，素数筛法，欧拉函数。
欧拉函数：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
这里利用筛法打表计算出50000内的素数，因为数据范围是1000000000内的，
所以，不...
分类：
其他好文 时间：
2014-10-21 12:25:42
阅读次数：
279
题目：
给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R
由数论知识可得一个数的因子可在开根号内得到。所以，我们可以打出5*10^4内得素数。然后，在用一次筛法把在[L，R]内得合数找到，则剩下的就是素数了。这里要用到离散化，把一个数 x - L 保存在数组里。因为，直接保存肯定不行，但是我们发现区间特点较小。所以，可以想到离散化。
#include
#i...
分类：
其他好文 时间：
2014-10-16 17:58:12
阅读次数：
223
