bzoj2299 [HAOI2011]向量
来源:互联网 发布:淘宝团购美食 编辑:程序博客网 时间:2024/06/03 20:12
题目
浓浓的数学气息。
参考裴蜀定理。
百度百科
#include<bits/stdc++.h>using namespace std;long long T,a,b,x,y,d;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline long long read(){ long long x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}inline void write(int x){ if(x==0)putchar('0'); else { char buf[15]; int len=0; if(x<0)putchar('-'),x=-x; while(x)buf[++len]=x%10+'0',x/=10; for(int i=len;i>=1;i--)putchar(buf[i]); } putchar(' ');}inline long long gcd(long long x,long long y){ return y==0?x:gcd(y,x%y);}inline bool jug(long long x,long long y){ return (x%d==0&&y%d==0);}int main(){ freopen("in.txt","r",stdin); T=read(); while(T--) { a=read(),b=read(),x=read(),y=read(); d=gcd(a,b)*2; if(jug(x,y)||jug(x+a,y+b)||jug(x+b,y+a)||jug(x+a+b,y+a+b))puts("Y"); else puts("N"); } return 0;}
阅读全文
0 0
- 【HAOI2011】【BZOJ2299】向量
- [BZOJ2299] [HAOI2011]向量
- [BZOJ2299] [HAOI2011]向量
- BZOJ2299: [HAOI2011]向量
- BZOJ2299: [HAOI2011]向量
- bzoj2299 [HAOI2011]向量
- [BZOJ2299][HAOI2011]向量(数论)
- bzoj2299 [HAOI2011]向量 结论 裴蜀定理
- [BZOJ2299][向量]解题记录
- BZOJ 2299: [HAOI2011]向量
- 【数论】[HAOI2011]向量
- bzoj2299
- bzoj 2299: [HAOI2011]向量 数学
- bzoj 2299 [HAOI2011]向量 裴蜀定理
- bzoj 2299: [HAOI2011]向量 (gcd+裴蜀定理)
- 向量
- 向量
- 向量
- 多线程(二)
- c语言开发格式规范总结
- 【Linux学习之路】—— 快速搭建一个FTP服务器
- Ubuntu虚拟机通过主机SS上网
- java第二次作业(1)
- bzoj2299 [HAOI2011]向量
- JVM调优总结
- Linux学习(十六):文件IO
- 【转】Java技术——Java泛型详解
- 第五课 高级数据过滤
- JSP中四种会话跟踪技术(四大作用域)
- Jquery 菜鸟教程
- 一. 泛型概念的提出(为什么需要泛型)?
- 测试lenet网络下的mnist实例