3105: [cqoi2013]新Nim游戏|贪心|高斯消元
来源:互联网 发布:cf总是网络异常 编辑:程序博客网 时间:2024/05/21 11:19
显然先手取完后需要保证剩余的火柴数不存在抑或和为0的子集,否则先手必败。
这样可以选择出让不存在抑或和为0的子集的集合尽量大,然后用总数减去最大的这个值,然后就是这根本就是双倍经验吗
#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<map>#include<set>#define ll long long#define N 1005using namespace std;int sc(){ int i=0; char c=getchar(); while( c>'9' || c<'0' ) c=getchar(); while( c>='0' && c<='9' )i=i*10+c-'0',c=getchar(); return i;}int a[N],w[N],ins[33],n;ll ans;int main(){ n=sc(); for(int i=1;i<=n;i++) a[i]=sc(); sort(a+1,a+n+1); for(int i=1;i<=n;i++) ans+=(w[i]=a[i]); for(int i=n;i;i--) { for(int k=30;k>=0;k--) { if((a[i]>>k)&1) { if(!ins[k]) { ins[k]=a[i]; break; } a[i]^=ins[k]; } } if(a[i])ans-=w[i]; } cout<<ans; return 0;}
0 0
- 3105: [cqoi2013]新Nim游戏|贪心|高斯消元
- 3105: [cqoi2013]新Nim游戏
- 3105: [cqoi2013]新Nim游戏
- 拟阵:贪心原理(bzoj 3105: [cqoi2013]新Nim游戏)
- 【BZOJ3105】【拟阵】【高斯消元】【贪心】[cqoi2013]新Nim游戏 题解
- [高斯消元 线性基 贪心 拟阵] BZOJ 3105 [cqoi2013]新Nim游戏
- [CQOI2013]新Nim游戏
- cqoi2013 新Nim游戏
- 【bzoj 3105】: [cqoi2013]新Nim游戏
- BZOJ 3105 [cqoi2013]新Nim游戏 拟阵
- BZOJ 3105([cqoi2013]新Nim游戏-拟阵)
- BZOJ 3105: [cqoi2013]新Nim游戏
- bzoj3105: [cqoi2013]新Nim游戏 高斯消元
- 【bzoj3105】 CQOI2013新Nim游戏 拟阵贪心
- 【bzoj3105】【cqoi2013】【新Nim游戏】【线性基+贪心】
- BZOJ_P3105 [cqoi2013]新Nim游戏(贪心+线性基)
- [BZOJ3105][cqoi2013]新Nim游戏(贪心+高斯消元求线性基)
- bzoj 3105: [cqoi2013]新Nim游戏 博弈论+贪心(拟阵)+线性基
- Android View体系(七)从源码解析View的measure流程
- remove duplicates from sorted list II
- (4)排序算法——合并排序
- java中编码
- STM32进入HardFault_Handler处理办法
- 3105: [cqoi2013]新Nim游戏|贪心|高斯消元
- 开源网址
- hdu1075 What Are You Talking About(map的get读入)
- android studio提示 Plugin with id "com.android.library" not found解决方法
- 循环链表C++实现
- spring入门(11)-spring与hibernate整合完成增删改查的操作(封装HibernateTemplate模版类对象)
- 邮件的发送和接收过程——STMP、POP、IMAP、MIME
- 一句话总结几种排序算法及其稳定性
- 对微软跨平台通用应用野心的思考