BZOJ3687：简单题

最新推荐文章于 2020-01-02 22:27:00 发布

zjq_01

最新推荐文章于 2020-01-02 22:27:00 发布

阅读量258

点赞数

分类专栏： STL 文章标签： STL bitset

本文链接：https://blog.csdn.net/zjq_01/article/details/72630884

版权

STL 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目传送门

题解：听说这题就是考bitset简单应用吓得我百度了一下 ~~然而我还是RE了，最后网上抄了一份交了。~~

贴上代码：

/**************************************************************
    Problem: 3687
    User: iloi
    Language: C++
    Result: Accepted
    Time:7440 ms
    Memory:2192 kb
****************************************************************/
 
#include<cstdio>  
#include<cstring>  
#include<cstdlib>  
#include<cmath>  
#include<iostream>  
#include<algorithm>  
#include<bitset>  
#define maxn 2000010  
   
using namespace std;  
   
int n;  
long long ans;  
bitset<maxn> f;  
   
int main()  
{  
    scanf("%d",&n);  
    f[0]=1;  
    for (int i=1;i<=n;i++)  
    {  
        int x;  
        scanf("%d",&x);  
        f=f^(f<<x);  
    }  
    for (int i=1;i<=2000000;i++)  
      if (f[i]) ans^=i;  
    printf("%lld\n",ans);  
    return 0;  
}