BZOJ2460

[线性基+贪心] BZOJ2460: [BeiJing2011]元素

题意给出n个元素的数集，每个数都有一个权值，求选出一个异或和不为0的子集，使得权值和最大。N≤1000，其他≤10^18题解经典线性基应用。线性基可以判断某个数是否能在已插入线性基的数相互异或得到，这样就能判断这个数是否能选。需要得到的权值最大，那么直接对于每件物品按权值排序，按权值从大到小插入即可。#include #include usingnamespacestd; typedeflongl
CHHNZ·2017-06-13 15:00

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN1005intn,ans,b[N];structhp{LLnum;intval;}a[N];intcmp(hpa,hpb){ret
Clove_unique·2017-01-13 11:33

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN1005intn,ans,b[N];structhp{LLnum;intval;}a[N];intcmp(hpa,hpb){ret
Clove_unique·2017-01-13 11:33

【BZOJ2460】【Beijing2011】元素 线性基

思想都在我的这篇博客里面。呃，那道题懂差不多之后随便水水这道题就过了。#include #include #include #include #defineN1010 usingnamespacestd; structKSD { longlonga; intb; booloperatord.a:b>d.b;} }x[N]; longlongins[70]; intans,n; intmain()
Vmurder·2015-01-10 07:00

BZOJ2460 [BeiJing2011]元素 Solution

简单留一下纪念：同BZOJ3105.可以参见我的博客这道题的解题报告。Code:#include #include #include #include usingnamespacestd; #defineN1010 intn; longlonga[N]; intw[N],ins[64],sav[N],top; intmain(){ scanf("%d",&n); registerinti,j
wyfcyx_forever·2014-10-02 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他