Codeforcs 75C Modified GCD 题解

最新推荐文章于 2020-02-04 10:35:58 发布
最新推荐文章于 2020-02-04 10:35:58 发布
阅读量221 收藏
点赞数
分类专栏： Codeforces 文章标签： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LightningUZ/article/details/89816994
版权

题意简述

给定 a , b ( a , b &lt; = 1 e 9 ) a,b(a,b&lt;=1e9) a,b(a,b<=1e9)，和 T ( T &lt; = 1 e 4 ) T(T&lt;=1e4) T(T<=1e4)个询问，每次询问包含两个数 l , r ( l &lt; = r &lt; = 1 e 9 ) l,r(l&lt;=r&lt;=1e9) l,r(l<=r<=1e9)，求 [ l , r ] [l,r] [l,r]中最大的 a , b a,b a,b的公因数。如果 l , r l,r l,r中没有一个数是 a , b a,b a,b的公因数，输出 − 1 -1 −1。

数据

输入

第一行给定两个正整数 a , b a,b a,b
第二行一个正整数

最低0.47元/天 解锁文章
LightningUZ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【CodeForces】75C - Modified GCD（快速求公约数，upper_bound函数）
wyg1997
05-24 969
C. Modified GCD time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Well, here is another math class task. In m
codeforces C. Modified GCD
czyhbo的博客
07-27 143
传送 二分+数论 数论： gcd(a,b)=公约数g1 *公约数g2 找两个数的所有公约数就可以转化成找最大公约数的约数 #include<bits/stdc++.h> #define ll long long using namespace std; ll n; ll r, l, mid; ll gd; ll c[100000 + 100]; ll a, b; ll gcd(ll x, ll y) { return x % y ? gcd(y, x % y) : y; } in
CodeForces 75C Modified GCD （二分+数论）
满月照亮的路
11-25 184
题目链接：http://codeforces.com/problemset/problem/75/C #include&lt;bits/stdc++.h&gt; using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)&lt;(z);(x)++) #define ll long...
CodeForces - 75C Modified GCD
点滴
03-20 293
CodeForces - 75C Modified GCD 题解： 先求出a，b的gcd，然后求出gcd的所有因子(数目不会超过10^5)并sort，然后二分查找或者upper_bound(). AC代码 #include &lt;bits/stdc++.h&gt; using namespace std; typedef long long LL; const int maxn = ...
cf 75c Modified GCD
Stool_Monster的专栏
10-24 431
#include #include using namespace std; int gcd(int a,int b) { int t; if(a<b) { t=a;a=b;b=t; } while(t=a%b) { a=b; b=t; } return b; } int main(
CodeForces 75C Modified GCD
Calm微笑
05-17 481
F - Pie or die Crawling in process... Crawling failed Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submita Status Description Well, her
CodeForces 75C - Modified GCD（二分）
邵光亮的博客
02-04 308
Description： Well, here is another math class task. In mathematics, GCDGCDGCD is the greatest common divisor, and it’s an easy task to calculate the GCDGCDGCD between two positive integers. A common d...
Modified GCD CodeForces - 75C
weixin_30417487的博客
10-21 73
Well, here is another math class task. In mathematics, GCD is the greatest common divisor, and it's an easy task to calculate the GCD between two positive integers. A common divisor for two positive ...
E - Modified GCD CodeForces - 75C
Electrodeless_key的博客
02-01 241
水题#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<l
SN75C188N的技术参数
12-12
产品型号:SN75C188N驱动器:4接收器:－驱动(RL)(Ω):－工作电压(V):±12驱动tpd(ns):3500接收tpd(ns):－Icc 最大(mA):0.160引脚兼容:MC1488封装/温度(℃):PDIP-14/0~70描述:RS-232四线驱动器价格/1片(套):￥3.00 
SN75C189N的技术参数
12-12
产品型号:SN75C189N驱动器:－接收器:4驱动(RL)(Ω):－工作电压(V):5驱动tpd(ns):－接收tpd(ns):6000Icc 最大(mA):0.700引脚兼容:MC1489封装/温度(℃):PDIP-14/0~70描述:RS-232四线接收器价格/1片(套):￥3.00 
cPCI_75C3_Windows_Rev5_15b.zip
03-30
标题 "cPCI_75C3_Windows_Rev5_15b.zip" 提供了关键信息，这是一款针对美国北大西洋公司（NAII）75C3产品在Windows 7操作系统下的驱动程序和示例代码。这个压缩包可能是为了帮助用户在Windows环境下有效地与75C3系列...
AT75C220构成高性能指纹识别系统
07-20
指纹识别技术近年来逐渐成熟，在门禁、安防和金融等方面得到了...Atmel公司新推出的智能互联网芯片AT75C220集成了ARM内核、DSP协处理器以及以太网MAC接口，用AT75C220和指纹传感器结合可构成高性能的指纹识别系统。
Cache_2beffb75c6632353
最新发布
05-30
Cache_2beffb75c6632353
Codeforces 280C Game on Tree 题解 （期望）
LightningUZ的博客
06-07 332
原题链接： CF 洛谷 题意简述 给定一个树，初始全是白色，每次会随机等概率选择一个白点，把它和子树都染黑。被染黑过的点再被染第二次还是黑的。。。问：把整个树都染黑的期望步数。 数据 输入 第一行一个正整数n(n&lt;=105)n(n&lt;=10^5)n(n<=105)，表示这个树有nnn个点。 接下来n−1n-1n−1行，每行两个正整数a,b(1&lt;=a,b...
Codeforce 1089F Fractions 题解（数论，思维，卡常）
LightningUZ的博客
05-09 330
题意简述 给定一个nnn，确定一些分数，使得这些分数的分母是nnn的因数，且&lt;n&lt;n<n，并且这些分数都是真分数，这些分数的和+1n=1\frac{1}{n}=1n1​=1。 数据 输入 只有一行，是一个正整数nnn 输出 如果无解输出一行"NO"（没有引号） 如果有解，先输出"YES"（没有引号），然后输出一个kkk，表示有多少个分数。接下来kkk行，每行两个数...
Codeforces 1140C 题解
LightningUZ的博客
04-04 314
这个题是一次比赛的题，是我第一次背着父母熬夜打CF。当时我开始做这个题的时候是晚上12:00，我爸突然进来告诉我叫我早点睡（没骂我已经很好了），当时心态直接崩了，明明会做，却挂了。（我现在写这篇博客是强忍着心理阴影在讲。。。） 题意简述 给定nnn个歌曲，每个歌曲有长度值len和美丽值bea。选出最多(珂以<=)kkk个，使得这些歌曲中bea的最小值×\times×len的和 最大。 数据 ...
Codeforces 1043F Make It One题解（容斥）
LightningUZ的博客
06-02 293
原题链接： 洛谷 CF 题意简述 给定nnn和nnn个数，问：最少选出多少个数能使得它们的gcdgcdgcd是111？ 数据 输入 第一行是一个n(n&lt;=3e5)n(n&lt;=3e5)n(n<=3e5)。 接下来一行是nnn个数（每个数&lt;=3e5&lt;=3e5<=3e5）。 输出 最少选出多少个数使得gcdgcdgcd是111。如果选不出...
海尔LU75C71液晶电视安全指南与安装教程
"海尔液晶平板电视LU75C71使用说明书提供了详尽的指导，确保用户安全有效地使用该产品。首先，强调了安全注意事项，如遇到异常声音、异味、电源问题、跌落损坏等情况，应立即断电并寻求专业维修，避免人身伤害和财产...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值