2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest X-Magic Pair（gcd）

链接
题意：给出a，b，有两种选择，一种把a设置成∣a−b∣|a-b|∣a−b∣，或者把b设置成∣a−b∣|a-b|∣a−b∣，问最后a或者b能不能变成x
思路：可以发现的是，这个操作就是一个类似于取模的操作，最后的结果可以被x整除，我们可以类比求gcd的方法，最后的结果是x，就是说max(a,b)%min(a,b)==x%min(a,b)max(a,b)\%min(a,b)==x\%min(a,b)max(a,b)%min(a,b)==x%min(a,b)，再套上gcd就可以了

#include<bits/stdc++.h>
using namespace std;
#define int long long
void check(int a, int b, int x)
{while (a && b) {if (a > b) swap(a, b);if ((b % a == x % a) && x <= b && x >= a) {cout << "YES" << endl; return;}b %= a;}cout << "NO" << endl;
}signed main()
{int T;cin >> T;while (T--) {int a, b, x;cin >> a >> b >> x;check(a, b, x);}return 0;
}

2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest X-Magic Pair（gcd）相关推荐

2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest Smash the Trash（二分）
2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest Smash the Trash(二分) 链接题意: 思路:二分答案 ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade（二分）
题目链接题意:给定身高为1-n的士兵数量,现在要求士兵分成k排,要求每一排士兵身高差不能超过1,求最多有多少士兵可以拿出来排. 思路:又是一个裸的二分题,但是写check函数的时候确遇到了bug.. ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题解ABFHJLN
2020-10-10为了准备CCPC,师兄下午拉了场ICPC练习让我们模拟,负责读题的菜鸡晚上回来重新做了模拟场上有思路的题QAQ 文章目录 A - Berstagram B - The Feast ...
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest K. The Robot
翻译: 有一个机器人在一个没有尽头的方格场上.最初,机器人位于坐标为(0,0)的单元中.他将执行由一串大写拉丁字母"L"."R"."D".& ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
A.Berstagram 题意:起始数列是1,2,3,--,n,给你m个操作x,表示将数字x和前一个位置的数交换,如果已经在第一个则不做操作,求每个数能到达的位置的最大和最小值: 分析:扫一遍模拟,更 ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest B. The Feast and the Bus (经典贪心)
题目链接思路:先把k个团队的人数从大到小排序,我们发现s最小是num[1],那么s最大是num[1]+num[2]?可是我们这样想的话容易被毒瘤数据tle,所以还得优化一下,我们可以想我们最优的方案 ...
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest B. Bakery
题目链接 Monocarp would like to open a bakery in his local area. But, at first, he should figure out whe ...
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest A. LaIS
题目链接 Let's call a sequence b1,b2,b3-,bk−1,bkb_1, b_2, b_3 \dots, b_{k - 1}, b_kb1,b2,b3-,bk−1,bk ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)
题目链接大意:给你一个组士兵,告诉你身高iii的人数aia_iai,让你放在kkk行,使得每行人数相同且每行中士兵身高差不超过111,问你最多能放多少士兵满足条件. 思路:二分每行人数.证明:如果 ...

2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest X-Magic Pair（gcd）

2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest X-Magic Pair（gcd）

2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest X-Magic Pair（gcd）相关推荐

最新文章

热门文章