Codeforces D. Genius‘s Gambit

题目链接
题目大意：给出你a个0，b个1，让你构造成两个二进制(没有前缀0)，两个作差使得差有k个1，（没有前缀0）.
题解：既然我们构造出差为k个1那么
11∗∗∗∗(k−1)∗∗0∗∗∗∗11****(k-1)**0**** 11∗∗∗∗(k−1)∗∗0∗∗∗∗
10∗∗∗∗(k−1)∗∗1∗∗∗∗10****(k-1)**1**** 10∗∗∗∗(k−1)∗∗1∗∗∗∗
举个例子就是：
11000001000011
10000001001011
做差得：
00111111111000
我么可以看出中间有00000100这些是相同的,也就是我们错开(k-1)位的话会产生k个1;。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,k;
string x,y;
int main()
{cin>>a>>b>>k;if(k==0){cout<<"YES"<<endl;for(int i=1;i<=b;i++) cout<<"1";for(int i=1;i<=a;i++) cout<<"0";cout<<endl;for(int i=1;i<=b;i++) cout<<"1";for(int i=1;i<=a;i++) cout<<"0";cout<<endl;}else if(a<1||b<2||a+b-2<k){cout<<"NO"<<endl;      }else {x="11";///分界点1y="10";b-=2;a--;for(int i=1;i<k;i++){if(a>0){///先用0x+="0";y+="0";a--;}else if(b>0){///后用1x+="1";y+="1";b--;}}x+="0";///分界点2y+="1";while(a--){x+="0";y+="0";         }while(b--){x+="1";y+="1";}cout<<"YES"<<endl;cout<<x<<endl;cout<<y<<endl;}return 0;
}

Codeforces D. Genius‘s Gambit相关推荐

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 ...
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不含前导零. 思路: 首先 ...
CodeForces - 1497D Genius(dp)
题目链接:点击查看题目大意:给出 nnn 个问题,每个问题有如下属性: tagtagtag:标签 ccc:困难度 sss:奖励值初始时 ci=2ic_i=2^ici=2i,初始时 IQ=0IQ= ...
D. Genius‘s Gambit 构造题+思维
题目: https://codeforces.ml/contest/1492/problem/D 题意:用a个0和b个1来构造x和y,使得x - y 的二进制表示1的个数为k. 分析: 构造方法: 1 ...
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 除法判断 ...
Codeforces Round #708 (Div. 2)
Codeforces Round #708 (Div. 2) 题号题目知识点 A Meximization 思维 B M-arrays 思维 C1 k-LCM (easy version) 构造 ...
CodeForces刷题：Theatre Square、Watermelon、Chat Server‘s Outgoing Traffic、Triangle、Die Roll
记录Codeforces刷题QAQ 一.Theatre Square 题面翻译用 $ a \times a$ 的石板覆盖 $n \times m $ 的长方形广场,允许石板覆盖的区域超出广场,不允许 ...

Codeforces D. Genius‘s Gambit

Codeforces D. Genius‘s Gambit相关推荐

最新文章

热门文章