CF1325D Ehab the Xorcist

Jisoo

首先可以意识到,对于这个数组,他的异或和一定不会超过数值和

所以说 $u>v$ 直接挂了

然后意识到,区间和的奇偶性和异或和是一样的,(看第一位),这样$u!=v$也不行

剩下的呢,可以直接构造 $u,frac{v-u}{2},frac{v-u}{2}$(已经保证了分子为偶数)

然后能不能更少呢?看一下能不能把 $frac{u-v}{2}$和 $u$合并就可以了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define lll long long
using namespace std;
lll u,v;
lll cha;
int main(){
    cin>>u>>v;
    cha=v-u;
    if(cha<0||(cha&1)){
        printf("-1");
        return 0;
    }
    if(u==v){
        if(u==0){
            printf("0");
            return 0;
        }
        else{
            printf("1n%lld",u);
        }
        return 0;
    }
    lll ha=cha/2;
    if((ha&u)==0){
        printf("2n%lld %lld",ha,ha^u);
    }else{
        printf("3n%lld %lld %lld",ha,ha,u);
    }
    return 0;
}
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇