题目

题目描述

Imp非常喜欢他的毛绒玩具。

最近，他发现了一个可以克隆毛绒玩具的机器。Imp知道如果他将一个玩具本体进行克隆，他将会得到两个本体（新增一个）和一个克隆体；而如果将一个克隆体进行克隆，他将会得到三个克隆体（新增两个）。

一开始，Imp只有一个毛绒玩具本体。他想要知道他能否使用这个机器得到恰好xx 个克隆体和yy 个本体。他不能把玩具扔掉，也不能在没有克隆体的时候对一个克隆体进行克隆。输入格式

一行两个整数x,y(0 \le x,y \le 10^9)x,y(0≤x,y≤109) ，分别表示Imp想要得到的玩具克隆体数量和本体数量（包括一开始的一个本体）。输出格式

如果能够满足题意，输出"Yes"，否则输出"No"。大小写不敏感。说明

在样例一中，Imp可以对本体进行两次克隆，再对克隆体进行两次克隆。翻译贡献者：浮尘ii

输入输出样例

输入 #1复制

6 3

输出 #1复制

Yes

输入 #2复制

4 2

输出 #2复制

No

输入 #3复制

1000 1001

输出 #3复制

Yes

思路讲解

其实输入的x，y只需满足以下条件

x-y+1为偶数，并且大于0；

y>0；

y等于1时，x只能为0；

代码展示

#include<stdio.h>
int main()
{long long int x,y;scanf("%lld %lld",&x,&y);int a=x-y+1;if(y==0||y==1&&x!=0){printf("No\n");return 0;}if(a%2!=0||a<0){printf("No\n");return 0;}printf("Yes\n");return 0;
}

CF922A Cloning Toys--题解报告相关推荐

2015浙江财经大学ACM有奖周赛（一）题解报告
2015浙江财经大学ACM有奖周赛(一) 题解报告命题:丽丽&&黑鸡这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制 ...
CSP-2019day1题解报告
day1题解报告题目 T1 T2 从链想起转为正解 T3(摘自同级大佬xez) 题目 T1传送门 T2传送门 T3传送门 T1 乍一看,这道题做过,可以用对称性做,如果他的长度过了一半,就输出1, ...
爆炸的符卡洋洋洒洒题解报告
爆炸的符卡洋洋洒洒题解报告标签:动态规划题目链接来源:牛客网解题思路: 显而易见的背包问题但再观察a,b的数据范围,开不了那么大的dp数组这就启发我们去优化,由于题目要求魔力总耗的是k的倍 ...
2022杭电多校5题解报告（同步自语雀）
一.赛后总结 Wuhu~萌新又来啦~ 第一次在考场上写出NTT,虽然是比较裸,但感觉真的不错~ 开场看03,思路比较直,就是dijk,但跨层跳跃想了好久~最后想到了类似于B树或者B-树一类的层内链表, ...
2022杭电多校4题解报告（同步自语雀）
一.赛后总结嘤嘤嘤,本人纯萌新,深夜反思自己到底有多菜~(:′⌒`) 前天没写出状压,再前面不会SAM和圆方树,再往前不会NTT和FFT,真的是个啥也不会的萌新呢. 这场主要的问题在于02的0环和1 ...
2022牛客多校2题解报告（同步自语雀）
一.赛后总结总结就是缺乏清晰的大脑,当然一切的一切归因于实力不足. 开局看K,半个小时推出DP式子,交了就WA.差错没查出来,写了暴力对拍,就去看D了.后来拍了3个小时也没出问题...可能是数据生成 ...
【题解报告】ZJNU综合训练（2021.1.26）
[题解报告]ZJNU综合训练(2021.1.26) B C D F H I J M 综合训练 ZJNU综合训练(2021.1.26) B:DP+搜索 | CF 1057C C:组合数学+dp | CF ...
题解报告（CDUT暑期集训——第三场）
题解报告(CDUT暑期集训--第三场) A - Problem A. Ascending Rating HDU - 6319 思路:单调队列板子题?(但是弱的一批的我还是不会用(有空补上用的滑动窗口 ...
题解报告（CDUT暑期集训——第二场）
题解报告(CDUT暑期集训--第二场) D - Game HDU - 6312 思路:水题 Alice一直是必胜态 AC代码 #include<stdio.h> #include<i ...

CF922A Cloning Toys--题解报告

题目

输入输出样例

思路讲解

代码展示

CF922A Cloning Toys--题解报告相关推荐

最新文章

热门文章