RGCDQ

HDU OJ 5317 RGCDQ( 2015多校联合训练第3场) 暴力打表+小技巧

题目连接：Clickhere题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L=2次的中取最大的f[x]。具体看代码。1#include2#include3#include4#defineclc(a,b)memset(a,b,sizeof(a))5usingnamespacestd;6constintM=1e6+5;7intdp[M][8];8intf[M];910voidPre
weixin_34248118·2020-08-01 04:27

RGCDQ(筛法）

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
起风了_唯有努力生存·2017-03-15 20:24

hdu5317 RGCDQ （素数筛+递推方程）

hdu5317RGCDQ（素数筛+递推方程）：http://acm.split.hdu.edu.cn/showproblem.php?
而濡木染·2016-08-24 16:58

[素筛] hdu 5317 RGCDQ

题目分析令f[i]为i的质因数的种类数，则f[i]可以在求素筛的过程中顺便求出（见代码25~30行），注意for循环中约束条件是“i1e6,故fi,max=71~7这七个数字是互质的，因此gcd(fi,fj)={1fifi≠fj,fi=fj.然后用前缀和求一下[l,r]间f[i]各个值的个数，找最大的f[i]即可。代码#include#include#include#include#include
gdymind·2016-08-02 14:19

HDU 5317 RGCDQ

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：一个数n可以分解成若干个质数相乘的等式(如12=2*2*3有2个不同的质数，10=2*5有2个不同的质数)，那么我们认为f(12)=2,f(10)=2，求gcd(f[L],f[R])思路：1 #include #include #include #definemaxn1000000 usin
csdn364988181·2016-05-10 20:00

hdu5317 RGCDQ （质因子种数+预处理）

RGCDQ题意：F(x)表示x的质因子的种数。给区间[L,R]，求max(GCD(F(i),F(j))(L≤i10^6,即在1~1e6的范围内最多有7个素数相乘。
Astronomical·2016-03-28 12:01

hdu5317 RGCDQ （质因子种数+预处理）

RGCDQ题意：F(x)表示x的质因子的种数。给区间[L,R]，求max(GCD(F(i),F(j))(L≤i10^6,即在1~1e6的范围内最多有7个素数相乘。
Shentr·2016-03-26 19:00

F——RGCDQ （HDU 5317）

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
qingshui23·2016-03-23 20:00

RGCDQ（线段树+数论）

题意：求n和m之间的所有数的素因子个数的最大gcd值。分析：这题好恶心，看着就是一颗线段树，但本题有一定的规律，我也是后来才发现，我还没推出这个规律，就不说了，就用纯线段树解答吧。因为个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树，最下面一层是每个节点的素因子个数为1，2，3，4，5，6，7的有多少个，父节点求和，最终查询的是n到m之间有多少个1，2，3，4，5，6，7然后存
qq_27599517·2016-03-23 14:00

hdu 5317 RGCDQ (dp+筛法)

http://acm.hdu.edu.cn/showproblem.php?pid=5317大意：求出分析：直接分解再而重循环肯定超时。需要从素因子的个数入手，换个角度思考。在1——1e6的范围内最多有7个素数相乘。1234567中有非素数146。设素数个数是i的数字的个数是sum[i]那么sum[4]的个数得加到sum[2]与sum[1]上，sum[6]的个数加到sum[1]，sum[2]，su
theArcticOcean·2016-03-22 19:00

多校3 1002 RGCDQ

RGCDQ Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java
·2015-11-11 13:28

ACM学习历程—HDU 5317 RGCDQ （数论）

Problem Description Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (R
·2015-11-11 13:49

HDU 5317 RGCDQ（求一个区间素因子种类数的最大公约数）

题目地址：点击打开链接思路：2*3*5*7*9*11*13=270270 #include #include usingnamespacestd; constintmaxn=1e6+10; boolisprime[maxn]; intf[maxn],dp[maxn][8]; voiddoprime() { inti,j; memset(isprime,true,sizeof(isprime)
qq_25605637·2015-09-05 23:00

2015多校联合第三场 hdu5317 RGCDQ

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
MissZhou要努力·2015-09-02 13:37

2015多校联合第三场 hdu5317 RGCDQ

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
zhou_yujia·2015-09-02 13:00

RGCDQ (HDU5317)

RGCDQ题目描述Mr.HduisinterestedinGreatestCommonDivisor(GCD).HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery
CZWin32768·2015-08-26 21:46

hdu5317 RGCDQ

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
Kirito_Acmer·2015-08-19 12:00

HDU 5317(RGCDQ-统计)

RGCDQTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1963    AcceptedSubmission(s):830ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).Hew
nike0good·2015-08-18 18:00

B - RGCDQ-HDU 5317-素数筛法

题意f(x)是x能分解成的素数的种类，http://acm.hdu.edu.cn/showproblem.php?pid=5317先打素数表，再用素数筛选出每个数的种类接下来求任意区间的元素对应的f(x)的最大公约数，----队友读漏了gcd，以为是求区间最大值，拍了个线段树-无用功....因为答案显然只有1234567...所以预处理记下左端到每个数字间有多少个1234567，即可，然后对区间[
viphong·2015-08-08 18:00

hdu 5317 RGCDQ（素数筛选法+前缀和）

题意：定义函数F(x)为x的不同的素因子且小于等于x的个数，询问[l,r]区间中gcd(F(i),F(j))的最大值。解析：注意到F值很小，用素数筛法预处理出所有的F值，然后再预处理出前缀和sum[i][j]，表示前i个F值中有多少个j。对于每个询问直接暴力查询区间有多少个1234567即可。mycode#include#include#include#definels(o0&&ans[4]>0)
HelloWorld10086·2015-07-31 16:09

2015年多校联合训练第三场RGCDQ（hdu5317）

题意:f(i)代表i数中有的素数的种数，给出区间[l,r],求区间内max(gcd(f（i）)),由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数，先打表打出1e6内的素数种数表，然后用sum[i][j]代表1-i个数中，还有j个素数的个数，最后用sum[r][j]-sum[l-1][j]求出区间内含有j个素数的数的个数，暴力找出1，2，3，4，5，6，7就行递推
AC_XXZ·2015-07-31 13:37

多校3- RGCDQ

RGCDQTimeLimit:3000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5317Appointdescription:DescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).Hewantstofindmoreandmoreinteres
huayunhualuo·2015-07-31 10:00

【HDOJ 5317】RGCDQ

【HDOJ5317】RGCDQ比赛的时候被卡疯了……大部分时间都在耗这题两小时左右的一发TLE结束后拿那代码一交A了！。。。
ChallengerRumble·2015-07-31 10:00

hdu 5317 RGCDQ （2015多校第三场第2题）素数打表+前缀和相减求后缀（DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x)表示x的不同质因子的个数结果是求L，R区间中最大的gcd(F(i),F(j))，i、j在L，R区间内。思路：因为2#include#include#includeusingnamespacestd;constintX=1000010;boolisPrime[X+1];inttotal
Sun_AC·2015-07-30 20:09

hdu 5417 RGCDQ 2015多校联合训练赛

RGCDQTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1283AcceptedSubmission(s):562ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).Hewantstofi
GDRetop·2015-07-29 16:07

hdu 5417 RGCDQ 2015多校联合训练赛

RGCDQTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1283    AcceptedSubmission(s):562ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).Hew
firenet1·2015-07-29 16:00

HDU5317 RGCDQ 质因子分解

传送门：HDU5317RGCDQTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).HewantstofindmoreandmoreinterestingthingsaboutGC
上决FX·2015-07-29 11:50

[数学]多校联合第三场 hdu5317 RGCDQ

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
童凌·2015-07-29 10:17

HDU 5317 RGCDQ（素数个数 多校2015啊）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCom
u012860063·2015-07-29 10:00

hdu5317RGCDQ 打表

//F[x]表示x的素数因子的大小 //问在整数区间[l,r]的数gcd的最大值 //由于F[x]的最大值为7 //可以打表存下F[i][j]表示前j个数中有i个素数因子的有几个 //那么F[i][r]-F[i][l-1]表示的是[l,r]区间内有i个素数因子的数有几个 #include #include #include usingnamespacestd; constintmaxn=10000
cq_pf·2015-07-29 09:00

hdu5317(2015多校3)--RGCDQ（素数筛+枚举）

题目链接：点击打开链接题目大意：定义f(i)为组成i的素数的种类，求在区间[l,r]内的gcd(f(i),f(j))(l#include#include#includeusingnamespacestd;#defineLL__int64#definemaxn1000000+10inta[maxn],check[maxn];inttot;intnum[maxn];ints[maxn][10];voi
刀刀狗0102·2015-07-29 09:24

hdu5317(2015多校3)--RGCDQ（素数筛+枚举）

题目链接：点击打开链接题目大意：定义f(i)为组成i的素数的种类，求在区间[l,r]内的gcd(f(i),f(j)) (l #include #include #include usingnamespacestd; #defineLL__int64 #definemaxn1000000+10 inta[maxn],check[maxn]; inttot; intnum[maxn]; ints[ma
u013015642·2015-07-29 09:00

HDU 5317 RGCDQ (素因子分解+预处理)

题目链接：传送门题意：求区间[l,r]所有数的素因子的种类的最大的最大公约数。。。额，不知道怎么描述了。。。比如说区间内的所有数的素因子种类分别为1,2,3,4,5,6,7那么结果就是gcd(3,6)分析：数据的范围是1~1000000,因子数最大为7，我们首先要预处理出所有数的数的因子数，但是因为数据的范围比较大我们不能直接暴力求结果，因为因子数的可能取值比较小，因此我们可以预处理出每种取值数的
u013790563·2015-07-28 22:00

HDOJ 5317 RGCDQ 水

预处理出每个数有多少个不同的因数,因数最多不超过7RGCDQTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):641    AcceptedSubmission(s):304ProblemDescriptionMr.HduisinterestedinGreate
u012797220·2015-07-28 21:00

hdu 5317 RGCDQ

题目链接：hdu5317RGCDQ#include #include #include #include usingnamespacestd; constintmaxn=1e6; intF[maxn
u011328934·2015-07-28 20:00

hdu5317 RGCDQ(15多校第三场1002)(大暴力)

//hdu5317//预处理+暴力#include#includeusingnamespace::std;typedeflonglongLL;constintN=1000005;intF[N],num[N][10];voidinit(){F[0]=F[1]=0;for(inti=2;i1){ans=i;}}if(ans!=0)printf("%d\n",ans);elseif((B[2]>0&&B
bubbleoooooo·2015-07-28 20:09

hdu 5317 RGCDQ

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F[i]表示i的因子的数目。询问区间[L,R]中gcd(F[i],F[j])（L #include #include #include #include #include #include #include #include #include #include #include #inclu
u014427196·2015-07-28 20:00

HDU5317.RGCDQ

题解：注意到F值很小，用筛法预处理出所有的F值，然后再预处理出f[i][j],表示前i个F值中有多少个j。对于每个询问直接暴力查询区间有多少个1234567即可。#include #include #include #include #include #include #include #include #include #include #include #include #include us
acm_fighting·2015-07-28 20:00

HDU 5317 RGCDQ

分析：F(x)就是x有几个不同的质因数，比如210=2*3*5*7，所以F(210)=4，让你求区间[l,r]内最大的GCD(F(i),F(j)),(l1000000，所以F(x) #include intcount,prime[1000]; intf[1000010],a[1000010]; intF(intn) { inti,ans=0; for(i=0;i=2) printf("7\n");
ZengAMing·2015-07-28 19:00

hdu 5317 RGCDQ 筛法+线段树解法

RGCDQTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):299AcceptedSubmission(s):151ProblemDescriptionMr.HduisinterestedinGreatestCommonDivisor(GCD).Hewantstofin
gaoxiang36999·2015-07-28 19:27

【多校第三场】【质因数分解】 HDU 5317 RGCDQ

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5317这道题其实是个水题。。。然而我们队长（持续背锅中）应该是最近状（lu）态（duo）差（le），直接把题目看错了。。。好吧其实我自己也要背锅，中途断断续续看题我都把要弄的东西看错了。这道题就是开一个num[100000][8]的数组（因为在区间1~1e6内最多只能有7种素数，所以这么开）去对1~n的
q79186954·2015-07-28 19:00

HDU 5317 RGCDQ

HewantstofindmoreandmoreinterestingthingsaboutGCD.TodayHecomesupwithRangeGreatestCommonDivisorQuery(RGCDQ
jtjy568805874·2015-07-28 19:00

2015 Multi-University Training Contest 3

1002、RGCDQ题目传送：RGCDQ人脑残到写了个线段树。。。然后跪啦好久。。。
u014355480·2015-07-28 18:00

多校第三场 1002 hdu 5317 RGCDQ (筛素数+前缀和)

题目链接：点击打开链接题目大意：好多组case，每组case给出l，r代表左右边界，问在边界内，定义f[i]为每个数质因数的个数，问gcd(f[i],f[j])最大是多少题目分析：首先我们可以知道每个数的质因数个数不可能超过7个，因为百万分为内2*3*5*7*11*13*17*19...已经很大了，所以我们可以知道f[i]的取值范围很小，只有1~7，所以统计7个前缀和，也就是前i个位置中有几个f[
qq_24451605·2015-07-28 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他