codeforces1492 D. Genius‘s Gambit python

D

越来越觉得就是找规律啦~
听说这是俄罗斯中小学生比赛…
原来我还是一个孩子呀真棒
回归记录
题意： 有a个0 b个1 组成X Y使得X-Y的值有K个1 (均为二进制）

思路： 首先要会二进制加减然后会发现要几个1 再 1 0给的个数够用的情况下，是很简单的，只要确定K个数的排排，然后保证其他相等就好了。
（爷累了，好难码字清楚）
思路
这是一位大佬详解
就是我大概思路也是这个样子，不过实现有所不同
就除了题目所限制的情况外都是可的
再分0个数是否够且开头必须是1
0 够的情况下就照上
不够：

就，这样，只要前面有10差后面11-11也会是11

a, b, k = map(int, input().split())if k != 0 and (b == 1 or a == 0) or a < min(k, k - b + 2):print('No')
else:print('Yes')print('1' * b + '0' * a)if k <= a:# print('a')print('1' * (b - 1) + '0' * k + '1' + '0' * (a - k))else:print('1' * (a + b - k - 1) + '0' + '1' * (k - a) + '0' * (a - 1) + '1')# print((a + b - k - 1))

codeforces1492 D. Genius‘s Gambit python相关推荐

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不含前导零. 思路: 首先 ...
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 ...
Python爬虫开发从入门到实战
Python爬虫开发从入门到实战(微课版) 第1章绪论爬虫的主要目的是获取网页内容并解析.只要能达到这个目的,用什么方法都没有问题. 关于获取网页,本书主要介绍了Python的两个第三方模块,一个 ...
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 除法判断 ...
发明python的人是个天才_BBC纪录片《天才的发明 The Genius of Invention》全4集英语中英字幕 720P高清纪录片...
文章收藏 BBC纪录片<天才的发明 The Genius of Invention> 能量 Power 讲述了从大气蒸汽机.发很难想象,如果没有这些发明,我们今天的生活会是什么样子,正如 ...
零基础学 python开发（Genius套餐A）二十九
夜光序言: 恋人分手之际,还能把话说得平和得体的,肯定是已然变心的那一个. 正文: 5.3 对象初始化 5.3.1 目标面向对象的程序设计中在对象实例化时往往要对实例做一些初始化工作,例如设置 ...

codeforces1492 D. Genius‘s Gambit python

codeforces1492 D. Genius‘s Gambit python相关推荐

最新文章

热门文章