HDU 5014 贪心
2014-09-24 15:50
323 查看
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h" #include "string.h" int main() { int n,i,j,sum; __int64 ans; int b[100010],a[100010]; while (scanf("%d",&n)!=EOF) { for (i=0;i<=n;i++) scanf("%d",&a[i]); memset(b,-1,sizeof(b)); ans=0; for (i=n;i>=0;i--) if (b[i]==-1) { sum=0; for (j=1;sum<i;j*=2) { if (sum+j>=i) break; if ((j&i)==0) sum+=j; } ans+=(sum^i)+(sum^i); b[i]=sum; b[sum]=i; } printf("%I64d\n",ans);a for (i=0;i<n;i++) printf("%d ",b[a[i]]); printf("%d\n",b[a ]); } return 0; }
相关文章推荐
- HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5014 Number Sequence 找规律 | 贪心 2014 ACM/ICPC Asia Regional Xi'an Online
- ACM学习历程——HDU 5014 Number Sequence (贪心)(2014西安网赛)
- HDU - 5014 Number Sequence(贪心+位运算)
- 贪心 HDU 5014
- hdu 5014 Number Sequence(贪心)
- hdu 5014 贪心
- hdu 5014 贪心+位处理
- 贪心 HDU 5014
- 贪心 HDU 5014
- hdu 5014 number sequence 贪心
- 贪心 HDU 5014
- 贪心 HDU 5014
- 贪心 HDU 5014
- hdu 5014 Number Sequence(贪心)
- HDU 5014 Number Sequence(贪心)
- hdu 5014(贪心+异或 西安网络赛)
- 贪心 HDU 5014
- HDU-#5014 Number Sequence(贪心+构造)
- hdu 5014 Number Sequence (贪心)