[bitset]BZOJ 3687——简单题
来源:互联网 发布:linux高级编程 编辑:程序博客网 时间:2024/06/04 23:35
题目梗概
给定
解题思路
我首先想到的就是一个动态规划,
我们考虑加入
因为最后需要我们求异或值,一个数异或两次等于没有异或,所以我们可以把
#include<cstdio>#include<bitset>using namespace std;bitset<2000005> S;int n,x,ans;int main(){ freopen("exam.in","r",stdin); freopen("exam.out","w",stdout); scanf("%d",&n); S[0]=1; for (int i=1;i<=n;i++){ scanf("%d",&x); S=(S<<x)^S; } for (int i=0;i<2000005;i++) if (S[i]) ans^=i; printf("%d\n",ans); return 0;}
阅读全文
0 0
- [bitset]BZOJ 3687——简单题
- bzoj 3687 简单题|bitset
- [bzoj 3687] 简单题:bitset,DP
- 【BZOJ 3687】简单题 dp+bitset
- bzoj 3687: 简单题 (dp+bitset)
- 【BZOJ】3687 简单题 DP+bitset
- BZOJ 3687: 简单题 bitset 题解
- BZOJ 3687 简单题 (bitset)
- bzoj 3687 简单题 bitset 解题报告
- BZOJ 3687 简单题【dp,bitset基础应用
- 【BZOJ】【P3687】【简单题】【题解】【bitset】
- bzoj 3687 bitset
- BZOJ-3687 Bitset运用
- BZOJ 3687 bitset 解题报告
- [tarjan+bitset]BZOJ 2208——[Jsoi2010]连通数
- 【bzoj3687】 简单题 bitset
- 【bzoj3687】【简单题】【bitset】
- 【BZOJ3687】简单题【bitset】
- 移动端web开发之坑---input内文字与同行文字不对齐问题
- java实现记住密码功能(利用cookie)
- 【算法和数据结构】—— 1.选择排序、插入排序
- FastDFS常见问题
- Dubbo框架初步认识
- [bitset]BZOJ 3687——简单题
- C语言基础试题
- 矩阵链乘的变换
- [C/C++] 分解质因数
- python3 [爬虫入门实战] 查看网站有多少个网页(站点)
- HDU 3038 How Many Answers Are Wrong(并查集和偏移向量)
- 音频小tip
- ubuntu16.04 一些配置
- Ajax的基础请求以及获取JSON的两种解析方式