ABC 238 D - AND and SUM

傷城~ 2024-03-24 01:29 160阅读 0赞

感觉有点难啊

今天做了几道D，感觉除了DP都挺难的….

7977e156ab8f4d26b221ecde9ae0728a.png

思路：

异或和加有一个性质：

0b37d3f738074d74928cf3cefc67ec6d.png

因此我们可以先去判断s-2*a是不是>=0，否则就是No

然后去check x xor y

如果x xor y =1且x&y=1，那么就是非法的

不然都是合法的

Code：

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. const int mxn=2e5+10;
  5. const int mxe=5e4+10;
  6. const int mod=998244353;
  9. int a,s;
  10. void solve(){
  11.     cin>>a>>s;
  12.     if(s<2*a){
  13.         cout<<"No"<<'\n';
  14.         return;
  15.     }
  16.     int p=s-2*a;
  17.     for(int j=63;j>=0;j--){
  18.         if(((p>>j)&1)&&((a>>j)&1)){
  19.             cout<<"No"<<'\n';
  20.             return;
  21.         }
  22.     }
  23.     cout<<"Yes"<<'\n';
  24. }
  25. signed main(){
  26.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  27.     int __=1;cin>>__;
  28.     while(__--)solve();return 0;
  29. }

发表评论

表情：
评论列表 （有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读