BZOJ2460: [BeiJing2011]元素
来源:互联网 发布:sopcast网络电视官网 编辑:程序博客网 时间:2024/06/05 07:03
BZOJ2460: [BeiJing2011]元素
线性基
题解:
线性基网上有很多讲解了,不再赘述。
明白了线性基之后这题就是裸题了。
为了价值最大,按照价值排个序,先插入价值大的即可。
Code:
#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long LL;const int N = 1005;const int LOG = 62;LL lb[LOG+1];int n;struct Data{ int val; LL id;} a[N];bool cmp(const Data &a, const Data &b){ return a.val > b.val;}int main(){ cin>>n; for(int i=1;i<=n;i++){ scanf("%lld%d",&a[i].id,&a[i].val); } sort(a+1,a+1+n,cmp); int ans=0; for(int i=1;i<=n;i++){ for(int j=LOG;j>=0;j--){ if((a[i].id>>j)&1){ if(!lb[j]){ lb[j]=a[i].id; break; } a[i].id^=lb[j]; } } if(a[i].id) ans+=a[i].val; } printf("%d\n",ans);}
阅读全文
0 0
- BZOJ2460 [BeiJing2011]元素 Solution
- 【BeiJing2011】【BZOJ2460】元素
- 【bzoj2460】 BeiJing2011—元素
- 【bzoj2460】[BeiJing2011]元素
- BZOJ2460: [BeiJing2011]元素
- BZOJ2460: [BeiJing2011]元素
- bzoj2460 [BeiJing2011]元素
- 【BZOJ2460】【Beijing2011】元素 线性基
- [BZOJ2460][BeiJing2011]元素-线性基
- BZOJ2460 [BeiJing2011]元素 【线性基】
- 【bzoj2460】【beijing2011】【元素】【线性基+贪心】
- 线性基 模板 bzoj2460 【BeiJing2011】 元素
- [线性基+贪心] BZOJ2460: [BeiJing2011]元素
- 【BZOJ2460】【贪心】【拟阵】【高斯消元】[BeiJing2011]元素
- [BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
- bzoj2460 [ Beijing2011 ] -- 线性基+贪心
- 【BZOJ2460】元素,线性基+贪心
- 2460: [BeiJing2011]元素
- spark学习-22-Spark算子Transformations和Action使用大全(Transformations章(一))
- PIL2Numpy:通过PIL和numpy数据格式互相转换来调用PIL/cv2
- Hbase操作shell和API
- JNI实现源码分析【二 数据结构】
- SpringMVC之视图解析器(ViewResolver)
- BZOJ2460: [BeiJing2011]元素
- 图片传值(Intene+ImageLoader)+缩放、拖拽(PhotoView)
- 【PDF下载】双11技术峰会之阿里大规模数据计算与处理
- Problem A: 统计数字
- 域服务篇 02. 域服务配置 ❀ Windows Server 2016
- [NOIP模拟赛]相似字符串
- 使用行为树(Behavior Tree)实现游戏AI
- RecyclerView中使用CheckBox勾选混乱问题解决以及单选功能的实现
- 数据库的增删改查