B. Valerii Against Everyone(思维)

最新推荐文章于 2024-06-29 10:15:00 发布

小菜鸡加油

最新推荐文章于 2024-06-29 10:15:00 发布

阅读量208

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/zstuyyyyccccbbbb/article/details/112990823

版权

思维专栏收录该内容

514 篇文章 4 订阅

订阅专栏

这篇博客讲解了如何在Codeforces竞赛中解决一个关于整数集合的问题，核心思路是利用二进制表示找到重复元素的重要性。通过观察样例，发现当有重复数字且至少有两个0时，可以满足题目条件。代码展示了利用map数据结构进行计数并判断是否存在符合条件的组合。

摘要由CSDN通过智能技术生成

https://codeforces.com/contest/1438/problem/B

思路:由于bi的范围1e9,所以不可能是让你从先算出a[]数组的角度出发。

于是我们看样例，有2^4;2^4=2^3+2^2+2^1+2^0+1;

看到1其实是2^0；也就是说如果某个数能被其他数综合表示出来，那么至少要有两个0；而有两个0的时候，l1=r1和l2=r2分别等于那两个数就满足了。有其他相同的两个数也是直接就满足了。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5;
typedef long long LL;
map<LL,LL>map1;
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--){
    LL n;cin>>n;
    map1.clear();
    for(LL i=1;i<=n;i++) {
        LL x;cin>>x;
        map1[x]++;
    }
    bool flag=1;
    for(auto i:map1){
        if(i.second>=2){
            flag=0;
            cout<<"YES"<<endl;
            break;
        }
    }
    if(flag==1){
        cout<<"NO"<<endl;
    }
  }
return 0;
}