网上接单 网站建设烟台网站建设学校

网上接单 网站建设,烟台网站建设学校,竞价账户托管哪家好,html中文网01串题 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每日有题做…01串题时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述你有a aa个0 00和b bb个1 11你需要用这些01 0101字符构造出一个长度为a b abab的01 0101字符串随后小红会进行无数次操作每次操作会选择一对相邻且相同的字符并将他们删除然后将剩余的字符串拼接起来。直到无法进行该操作为止。你需要保证你构造出的字符串在经过小红的的无数次操作之后剩余字符串长度为x xx。输入描述第一行输入三个非负整数a aa,b bb,x xx分别代表0 00,1 11的数目和最后的字符串长度。0 ≤ a , b , x ≤ 1 0 5 0≤a,b,x≤10^50≤a,b,x≤105且a aa、b bb不同时为0 00。保证x xx一定是偶数。输出描述输出你构造出来的字符串如果无法构造出来那么输出− 1 -1−1。示例1输入3 1 2输出0001说明我们可以将23位置删除最后生成字符串01长度为2示例2输入2 1 2输出-1说明我们无法生成字符串解题思路首先将目标剩余长度x xx除以2 22因剩余字符串为01 0101交替结构每对01 0101占长度2 22再将0 00的数量a aa和1 11的数量b bb分别减去x xx对应剩余部分所需的x xx个0 00和x xx个1 11随后判断是否满足a 、 b a、ba、b非负且均为偶数多余的0 00和1 11需成对出现才能被完全删除若不满足则输出− 1 -1−1若满足则先构造x xx个“01 0101”作为剩余的核心部分再将多余的0 00和1 11依次追加在后面这些成对的字符会在操作中被删除该方法通过数学推导确定构造的条件和字符串结构避免模拟删除操作时间复杂度为O ( a b ) O(ab)O(ab)适配a 、 b 、 x a、b、xa、b、x达1 e 5 1e51e5的规模高效判断是否可构造并精准输出对应字符串。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefpairll,llpii;constll p1e97;constll N1e510;intmain(){ll a,b,x;cinabx;x/2,a-x,b-x;if(a0||b0||a1||b1)cout-1\n;else{while(x--)cout01;while(a--)cout0;while(b--)cout1;coutendl;}}