AC日记——可能的路径 51nod 1247

可能的路径

思路：

　　看到题目想到gcd；

　　仔细一看是更相减损；

　　而gcd是更相减损的优化版；

　　所以，对于每组数据判断gcd是否相等就好；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;inline void in(long long &now)
{char Cget=getchar();now=0;while(Cget>'9'||Cget<'0') Cget=getchar();while(Cget>='0'&&Cget<='9'){now=now*10+Cget-'0';Cget=getchar();}
}inline long long gcd(long long a,long long b)
{return b==0?a:gcd(b,a%b);
}int main()
{long long t,a,b,x,y;in(t);while(t--){in(a),in(b),in(x),in(y);if(gcd(a,b)==gcd(x,y)) printf("Yes\n");else printf("No\n");}return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6760563.html

AC日记——可能的路径 51nod 1247相关推荐

AC日记——最小路径覆盖问题洛谷 P2764
题目描述 «问题描述: 给定有向图G=(V,E).设P 是G 的一个简单路(顶点不相交)的集合.如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖.P 中路径可以从V 的任何一个顶点开 ...
AC日记——3的幂的和 51nod 1013
3的幂的和思路: 矩阵快速幂: sn-1 3 1 sn * = 1 0 1 1 来,上代码: #include <cstdio> ...
AC日记——数据流中的算法 51nod 1785
数据流中的算法思路: 线段树模拟: 时间刚刚卡在边界上,有时超时一个点,有时能过: 来,上代码: #include <cstdio> #include <cstring> # ...
AC日记——传染病控制洛谷 P1041
传染病控制思路: 题目想问的是: 有一棵树: 对于除1外每个深度可以剪掉一棵子树: 问最后剩下多少节点: 题目意思一简单,这个题立马就变水了: 搜索就能ac: 数据有为链的情况,按深度为层次搜索的话 ...
AC日记——中位数洛谷 P1168
题目描述给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[2], -, A[2k - 1]的中位数.[color=red]即[/color] ...
AC日记——Count on a tree bzoj 2588
Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权.其中lastans是上一个询问的答案,初始 ...
AC日记——[ZJOI2009]狼和羊的故事 bzoj 1412
1412 思路: 最小割: 狼作为一个点集a,空领地作为点集b,羊作为点集c: s向a连边,c向t连边,a向b连边,b向b连边,b向c连边: 如何理解最小割? a,c之间割掉最少的路径(栅栏)使其没有 ...
AC日记——约瑟夫问题 codevs 1282
1282 约瑟夫问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 有编号从1到N的N个小朋友在玩 ...
AC日记——Two poj 1849
Two 思路: 树形DP求直径: 答案是边权总和*2-直径: dp[i][1]::以i为根的子树中最长的路径: dp[i][0]::以i为根的子树中次长的路径: 来,上代码: #include < ...

AC日记——可能的路径 51nod 1247

AC日记——可能的路径 51nod 1247相关推荐

最新文章

热门文章