BZOJ 3834 [Poi2014]Solar Panels 数学
2015-10-09 07:57
246 查看
题意:
n组询问,每次问smin<=x<=smax, wmin<=y<=wmax时gcd(x, y)的最大值。
解析:
md以前有个结论忘了结果这题坑我30分钟+
我们显然可以找到一个结论。
令gcd(x,y)=z;
那么显然有(smin-1)/z
n组询问,每次问smin<=x<=smax, wmin<=y<=wmax时gcd(x, y)的最大值。
解析:
md以前有个结论忘了结果这题坑我30分钟+
我们显然可以找到一个结论。
令gcd(x,y)=z;
那么显然有(smin-1)/z
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); int ans=-1; int la; for(int i=1;i<=y1&&i<=y2;i=la+1) { la=min(y1/(y1/i),y2/(y2/i)); if(y1/la>(x1-1)/la&&y2/la>(x2-1)/la) ans=max(ans,la); } printf("%d\n",ans); } }
相关文章推荐
- AFNetworking怎么使用HTTPS协议
- Maven构建Hadoop
- BZOJ 2797 [Poi2012]Squarks 数学
- 好书分享:《SEO实战密码》第3版
- 好书分享:《SEO实战密码》第3版
- Hibernate3.2 断网之后报无法解析hibernate.cfg.xml错误
- OSChina 周五乱弹 —— 我请你吃虾
- BZOJ 4292([PA2015]Równanie-数学)
- NetBSD 7.0 发布
- spring @AspectJ @annotation
- Python标准函数库_sys/random详解
- xcode 连接 github
- Xcode调试非异常导致崩溃的程序
- Xcode调试非异常导致崩溃的程序
- Xcode调试非异常导致崩溃的程序
- Xcode中的全局异常断点
- Xcode中的全局异常断点
- Xcode中的全局异常断点
- BOT EPC EMC
- C#学习之打开本地浏览器