cf769题解

ABCD的题解

大家好,因为小编水平限制,只会写出div2前四题的题解

A.ABC

A题链接
题意:给定长度为n的01串,可以对这个串重新任意排列,问是否存在一种排列,使得该串的任意一个长度大于1的子串都不为回文串。
思路:根据规律我们可以得到1、0、10、01均是NO,其他情况均是YES。
代码:

#include<bits/stdc++.h>
using namespace std;
void solve()
{
   
    int n;
    cin>>n;
    string s;
    cin>>s;
    if(n==1)
    {
   

        cout<<"YES"<<endl;
        return;
    }
    if(n==2)
    {
   
        if(s[0]!=s[1])
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
        return ;
    }
    cout<<"NO"<<endl;
}
int main()
{
   
    int t;
    cin>>t;
    while(t--)
    {
   
        solve();
    }
}

B.Roof Construction

B题链接
题意:题意:给定一个n,表示有一个长度为n的数组p,元素是 0,1,2,…,n−10,1,2,…,n−1,要求对这个数组重新排列,使得pi xor pi+1的最大值最小,输出排列后的数组。
思路:我们设答案为k,则我们先让[0 k]先配对,然后把剩下的的数分两组,[1 k-1]和[k+1,n-1]
第一组的任意排列,其相邻的xor值都不会大于k,第二组也是,因为最高位1被消掉了。
那么就是边界问题了,主要是第二组,一定会有一个数字是和别的数字接触的,那么我们用k去接触,把它的最高位消掉即可。
那么就可以排列出 n−1,n−2,…,k,0,1,2,…,k−1
代码:

#include<bits/stdc++.h>
using namespace std;
void solve()
{
   
    int n;
    cin>>n;
  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值