企业官网建设流程全解析

有什么网站可以自己做书,讯美智能网站建设,东莞网站建设基本流程,网站怎么做视频背景小红的01串 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每日有…小红的01串时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述小红拿到了一个01 0101串她每次可以选择一个长度为2 22的连续子串取反0 00变1 111 11变0 00她想知道是否能在有限的操作次数内使得所有字符相同共有q qq组询问。输入描述第一行输入一个正整数q qq代表询问次数。每次询问输入一个字符串仅由′ 0 ′ 0′0′和′ 1 ′ 1′1′组成。所有字符串长度之和不超过200000 200000200000。输出描述对于每次询问如果该字符串可以通过有限的操作使得所有字符相同则输出Y e s YesYes“否则输出”N o NoNo。示例1输入3 101 1111 1011输出Yes Yes No说明第一组询问先对前两个字符操作变成011 011011“然后对后两个字符操作变成”000 000000。第二组询问不需要任何操作。第三组询问显然无法通过有效的操作次数使得所有字符相等。解题思路首先分析操作特性每次对长度为2 22的连续子串取反仅会改变0 00或1 11的数量的偶数增减如00 0000变11 1111时0 00减2 22、1 11加2 22不会改变0 00和1 11数量的奇偶性要使所有字符相同需让0 00或1 11的数量变为0 00这要求初始时0 00和1 11的数量不能同时为奇数否则奇偶性不变无法让其一数量变为0 00。因此解题时统计每个字符串中0 00和1 11的数量若两者均为奇数则输出N o NoNo否则输出Y e s YesYes该方法无需模拟操作过程仅通过奇偶性判断时间复杂度为O ( l e n ( s ) ) O(len(s))O(len(s))适配所有字符串长度之和≤ 2 e 5 ≤2e5≤2e5的规模高效且精准地判断是否可通过有限操作使所有字符相同。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefpairll,llpii;constll p1e97;constll N2e610;intmain(){ll t;cint;while(t--){string s;cins;ll cnt[]{0,0};for(charc:s)cnt[c-0];cout(cnt[0]cnt[1]1?No\n:Yes\n);}return0;}