题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317 1 #include 2 3 const int MAXN = 1000010; 4 int F[MAXN]; 5 bool flag[MAXN]; 6 ...
分类：
其他好文 时间：
2015-08-05 06:31:22
阅读次数：
112
题目链接：hdu 5317 这题看数据量就知道需要先预处理，然后对每个询问都需要在 O(logn) 以下的复杂度求出，由数学规律可以推出 1 2 #include 3 #include 4 using namespace std; 5 const int N = 1000006; 6 7 ...
分类：
其他好文 时间：
2015-07-31 14:24:44
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x) 表示x的不同质因子的个数结果是求L，R区间中最大的gcd( F(i) , F(j) )，i、j在L，R区间内。思路：因为2 2 #include 3 #include 4 #in.....
分类：
其他好文 时间：
2015-07-30 22:50:04
阅读次数：
151
题意：f(i)表示i的质因子个数，给l和r，问在这一区间内f(i)之间任意两个数最大的最大公倍数是多少。解法：先用筛法筛素数，在这个过程中计算f(i)，因为f(i)不会超过7，所以用一个二维数组统计前i个数中每个f(i)出现的次数，当询问l和r时，用num[r] - num[l - 1]，得到这一区...
分类：
其他好文 时间：
2015-07-30 12:56:18
阅读次数：
100
题目链接：HDU 5317 RGCDQ
题意：定义函数F(x)为x的不同的素因子且小于等于x的个数，询问[l,r]区间中gcd(F(i),F(j))的最大值。
思路：暴力预处理出所有的合数分解结果，发现F(x)最大也只有7，之后就是暴力求出所有1到7出现次数的前缀和。询问的时候就打到O(1)了。
AC代码：
#include
#include
#include
using n...
分类：
其他好文 时间：
2015-07-30 11:26:53
阅读次数：
104
2015 HDU 多校联赛 5317 RGCDQ 筛法求解...
分类：
其他好文 时间：
2015-07-30 00:45:35
阅读次数：
154
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1320 Accepted Submission(s): 573
Problem Description
Mr. Hdu is interested...
分类：
其他好文 时间：
2015-07-29 19:13:19
阅读次数：
191
题目地址：HDU 5371
题意：每次T（1000000）次询问，每次询问有一个区间[L, R] （2 <= L < R <= 1000000 ）。 f（i） 表示的是数i的素因子种类数。 然后求这个区间内GCD（f（i）， f（j））的最大值，（L <= i < j <= R ）。
思路：2*3*5*7*9*11*13=270270<1e6<2*3*5*7*9*11*13*17=4594590...
分类：
其他好文 时间：
2015-07-29 17:19:17
阅读次数：
129
HDU 5317 RGCDQ（素数个数 多校2015啊）...
分类：
其他好文 时间：
2015-07-29 12:21:43
阅读次数：
117
题目连接：戳ME 题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L=2次的最大的f[x]。具体看代码。 1 #include 2 #include 3 #include 4 #define clc(a, b) memset(a, b, sizeof(a)) 5 us...
分类：
其他好文 时间：
2015-07-29 12:11:20
阅读次数：
112
