首页 > 其他分享 >Codeforces Round #833 (Div. 2) D

Codeforces Round #833 (Div. 2) D

时间:2022-11-16 23:12:39浏览次数:52  
标签:833 int Codeforces && ans Div

D. ConstructOR

转化题意
a|x=k1d
b|x=k2
d
我们考虑k1 k2同样
就只用让x包含a|b
对于a|b的每一位 我们用d的最后一位来填补
然后在线的要是a|b这里有 我们的x没有 显然要让d来填了
这样子就做完了
但是注意的就是我们的a|b的最后一位1要是小于d的最后一位1 那显然无解

void solve(){
    int a,b,d;cin>>a>>b>>d;
    int x=a|b;
    for(int i=0;i<30;i++){
        if((x>>i&1)==1&&(d>>i&1)==0){
            cout<<-1<<endl;
            return;
        }
        if((x>>i&1)||(d>>i&1))break;
    }
    int t=0;
    for(int i=0;i<30;i++){
        if(d>>i&1){
            t=i;
            break;
        }
    }
    int ans=0;
    for(int i=0;i<30;i++){
        if((x>>i&1)&&(ans>>i&1)==0){
            ans+=d<<(i-t);
        }
    }
    cout<<ans<<endl;
}

标签:833,int,Codeforces,&&,ans,Div
From: https://www.cnblogs.com/ycllz/p/16897876.html

相关文章

  • CodeForces - 212E IT Restaurants
    题意:给一棵树的结点染色,每个结点可以染红色、蓝色或不染色。相邻两个结点必须染同一种颜色,或者一个染色一个不染色。求整棵树染色结点最多,且在整棵树至少有一个结点染红色,......
  • From CodeForces Catlogs
    2022/11/1https://codeforces.com/blog/entry/106346On"isthisgreedyorDP",forcingandrubberbandsreadingotherpeople'sthoughtprocessesTheylookatth......
  • Codeforces Round #180 (Div. 2) 解题报告
    ​​题目链接​​A.​​SnowFootprints​​​​A-SnowFootprints​​Thestartingpositioncanbeanywherewithafootprint.Thefootprintscanbecategorized......
  • 2022 年杭电多校第六场 Multiply 2 Divide 2
    2022年杭电多校第六场Multiply2Divide2题意:BXY的序列\(a\)长度为\(n\)\((1\leqn\leq10^5,1\leqa_i\leq10^5)\)对于每个操作,他选择一个数字\(a_i(1\leqi\leqn......
  • codeforces补题计划
    11.15CodeforcesRound#833(Div.2)知识点:D:高位和对低位无影响E:笛卡尔树上dp补题传送门......
  • Codeforces Round #833 (Div. 2)补题
    CodeforcesRound#833(Div.2)D.ConstructOR知识点:高位和对低位无影响一开始以为和广州的M一样,是数位dp,后来发现只要找到一个就行果然无论什么时候都要看清题目......
  • Codeforces Round #833 (Div. 2)
    CodeforcesRound#833(Div.2)做题记录A.TheUltimateSquare略过B.DiverseSubstrings思路:我们发现字符数只有0~9十种字符,也就是说,如果我们固定一个左端点\(l\),......
  • Codeforces #816 1715 C
    题面假设我们有一个函数$g(1,n)$表示$i=1\simn-1$中满足$a_i\neqa_{i+1}$的$i$的数量。现在有$m$个询问,每个询问将会让$x\rightarrow......
  • [VP]Codeforces Round #390 (Div. 2)
    和\(\color{black}{a}\color{red}{rtalter}\)一起打的顺嘴说一下今天(周日)早晨的趣逝事情发生在吃完早饭后,\(\color{grey}{WintersRain}\)和\(\color{black}{S}\color......
  • Codeforces 1748 D
    这场D还是很有趣的,值得探讨。首先\(a|x,b|x\)是两个数,不相同时不太好做,所以我们能否找到一个\(x\),满足\(a|x=b|x\)并且都是\(d\)的倍数呢?然后我们让\(d\)特殊一些——我......