Genius‘s Gambit(构造)

Genius’s Gambit
题意：由a个0和b个1组成的二进制数（不含前导0）x和y使得x-y的二进制数恰好有k个1
思路：当 k<=a时比较好考虑即 1000和 0001 类似这种，最多的1的个数为0的个数，当 k<=a+b-2 考虑 1111000-1011001=011111 最多可以有a+b-2个1。

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=2e18+100;
const int maxn=2e5+100;
signed main()
{int a,b,k;cin>>a>>b>>k;if((b==1||a==0)&&k==0){cout<<"Yes"<<"\n";for(int i=1; i<=b; i++)cout<<"1";for(int i=1; i<=a; i++)cout<<"0";cout<<"\n";for(int i=1; i<=b; i++)cout<<"1";for(int i=1; i<=a; i++)cout<<"0";cout<<"\n";}else if(k<=a&&b>1){cout<<"Yes"<<"\n";for(int i=1; i<=b; i++)cout<<"1";for(int i=1; i<=a; i++)cout<<"0";cout<<"\n";for(int i=1; i<b; i++)cout<<"1";for(int i=1; i<=k; i++)cout<<"0";cout<<"1";for(int i=1; i<=a-k; i++)cout<<"0";cout<<"\n";}else if(a!=0&&k<=a+b-2&&b>1){cout<<"Yes"<<"\n";for(int i=1; i<=b; i++)cout<<"1";for(int i=1; i<=a; i++)cout<<"0";cout<<"\n";for(int i=1;i<=a+b-k-1;i++)cout<<"1";cout<<"0";for(int i=1;i<=k-a;i++)cout<<"1";for(int i=1;i<=a-1;i++)cout<<"0";cout<<"1";cout<<"\n";}else cout<<"No"<<"\n";
}

Genius‘s Gambit(构造)相关推荐

Codeforces Round #704 (Div. 2) D. Genius‘s Gambit 构造 + 细节
传送门题意: 给a,b,ka,b,ka,b,k,要求用aaa个000和bbb个111组成二进制xxx和yyy,并且x−yx-yx−y恰好有kkk个111,并且xxx和yyy不含前导零. 思路: 首先 ...
D. Genius‘s Gambit 构造题+思维
题目: https://codeforces.ml/contest/1492/problem/D 题意:用a个0和b个1来构造x和y,使得x - y 的二进制表示1的个数为k. 分析: 构造方法: 1 ...
Codeforces 1492D - Genius‘s Gambit （构造）
Codeforces Round #704 (Div. 2) D. Genius's Gambit 题意要求构造出两个不包含前导0的二进制数字 x , y x,y x,y,满足: x , y x,y ...
D. Genius‘s Gambit(很多情况)
Problem - D - Codeforces 已知三个整数a b k.求两个二进制整数z和y (æ > y)满足1. y都由a个0和b个1组成;2. X - y(也是二进制形式)恰好有k个1 ...
codeforces1492 D. Genius‘s Gambit python
D 越来越觉得就是找规律啦~ 听说这是俄罗斯中小学生比赛- 原来我还是一个孩子呀真棒回归记录题意: 有a个0 b个1 组成X Y使得X-Y的值有K个1 (均为二进制) 思路: 首先要会二进制加 ...
Codeforces Round #704 (Div. 2)（A ~ E）5题全超高质量题解【每日亿题2 / 23】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.Three swimmers B.Card Deck C.Maximum width D.G ...
Codeforces Round #704 (Div. 2) A-E题解
A Three swimmers 题意三个人每人游一个来回时间分别是a.b.c,那么在 a.b.c的倍数时间点上三个人均会在左边的点,题目问你p时刻来还要等多久最快遇到三个人 1e18 除法判断 ...
LeetCode简单题之构造矩形
题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
[ActionScript 3.0] AS向php发送二进制数据方法之——在URLRequest中构造HTTP协议发送数据...
主类 HTTPSendPHP.as 1 package 2 { 3 import com.JPEGEncoder.JPGEncoder; 4 import com.fylib.httpRequest. ...

Genius‘s Gambit(构造)

Genius‘s Gambit(构造)相关推荐

最新文章

热门文章