2019 GDUT 新生专题I选集 L题(CodeForces

L-二分？？？

链接
来源：CodeForces - 1260B

题目描述
给两个数a、b，可以对其进行 ①a=a-x,b=b-2x②a=a-2x,b=b-x 两种操作(其中x为任意正整数)，问能否通过这两种操作使a,b同时为0？

题目分析
设操作①选择的x为i，操作②选择的x为j，若数a，b满足条件，则有：
a-i-2j=0 b-2i-j=0
∴2a-b=3i 2b-a=3j
由此可知必要条件为(2a-b)%3=0,(2b-a)%3=0
又∵i，j为正整数
∴2a-b>=0 2b-a>=0(等号可从上式知道)

代码

#include <iostream>
using namespace std;int main()
{int ca;cin>>ca;while(ca--){int a,b;cin>>a>>b;if(2*b-a>=0&&2*a-b>=0&&!((2*b-a)%3)&&!((2*a-b)%3)) cout<<"YES\n";else cout<<"NO\n";}
}

2019 GDUT 新生专题I选集 L题(CodeForces - 1260B)相关推荐

2019 GDUT 新生专题Ⅲ L题
L - Til the Cows Come Home 题目链接题目大意:已知给出部分点的边权值,计算从N点到1点的最短路. 思路:单源最短路,当然直接dijkstra模板啦. 代码 #include ...
2019 GDUT 新生专题Ⅰ C题
C - DFS/BFS 题目 There is a rectangular room, covered with square tiles. Each tile is colored either r ...
2019_GDUT_新生专题I选集——C
题目:[POJ]1979 ----Red and Black 原题连接:http://poj.org/problem?id=1979 题目描述:给出一个图,其中有主人公(@),障碍物(#),可移动区域 ...
BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑（题目详解+代码）
原题链接:BNUZ-ACM 2019 E.如风般奔跑 BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑题目题目大意这题题目的大意是:给你一个800米的环形跑道以及小陈和小张的速度,问你什 ...
2019 Multi-University Training Contest 7 部分补题
2019 Multi-University Training Contest 7 部分补题这场比赛三个人一起组队,比赛期间自己感觉并没有奉献多少东西,所以补题.而且总感觉比赛到后期很乏力(没力气那种 ...
川师大计算机学院任教老师,全新启航，精彩蜕变——记四川师范大学计算机科学学院2019级新生开学典礼暨2019级新生学籍管理教育...
朗朗金秋,丹桂飘香,2019级新生迎来了新的启航,即将实现新的精彩蜕变.2019年9月10日下午2:30,四川师范大学计算机科学学院2019级新生开学典礼暨2019级新生学籍管理专题教育在成龙校区学生 ...
字节跳动2019春招第二次笔试编程题
字节跳动2019春招第二次笔试编程题 1.变身程序员题目描述输入描述输出描述示例示例1 示例2 示例3 分析参考代码 2.特征提取题目描述输入描述输出描述示例示例1 备注分析 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.26日（2019省赛A组第4题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
西航职院计算机工程学院,西航职院 | 计算机工程学院组织开展2019级新生入学教育...
原标题:西航职院 | 计算机工程学院组织开展2019级新生入学教育 2019年9月2日下午16:30,计算机工程学院组织开展了2019级新生入学教育活动.按照学习活动工作安排,各专业带头人.各班班主任 ...
郑州军办计算机学校,郑州市国防科技学校2019级新生开启军训模式
郑州市国防科技学校举行2019年新训动员大会举行升旗仪式新生列队整齐班主任代表发言教官代表发言教官队列展示学生队列整齐副校长段峰同志的宣布开训 8月11日上午10点钟,郑州市国防科技学校 ...

2019 GDUT 新生专题I选集 L题(CodeForces - 1260B)

L-二分？？？

2019 GDUT 新生专题I选集 L题(CodeForces - 1260B)相关推荐

最新文章

热门文章