【2012百度之星/初赛下】A:度度熊就是要刷排名第一

描述：一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏，叫做“度度熊的逆袭”。度度熊很好奇到底是什么情况，于是就进入了游戏。这个游戏很神奇，游戏会给出n个数Ai，度度熊可以任意从中选取一些数，一个数可以选任意多次。选好之后度度熊得到的分数为度度熊选出的数的Xor(异或)值。度度熊顿时产生了兴趣，决心要刷至Ranklist的第一名。但是度度熊犯难了，度度熊不知道自己给出的方案是不是最好的，于是度度熊找到了你，希望你告诉他对于某个回合，度度熊能得到的最高分和第二高分是多少？

输入

第1行1个数n，接下来1行n个整数表示Ai, (0<=Ai<2³¹)

1<=n<=10⁵

输出

输出一行两个数，表示度度熊能够得到的最高分和第二高分为多少

样例输入

5 3

样例输出

6 5

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 200000;
long long data[MAXN];
long long bit[50];
bool cmp(long long &a, long long &b)
{
return a > b;
}
int main(void)
{
int n, i, j, id;
long long ans1, ans2;
bit[0] = 1;
for (i = 1; i <= 31; ++i)
bit[i] = (bit[i - 1] << 1);
scanf("%d", &n);
for (i = 1; i <= n; ++i)
scanf("%lld", &data[i]);
for (i = 1; i <= n; ++i)
{
if (data[i] == 0)
continue;
id = -1;
for (j = 30; j >= 0; --j)
{
if (data[i] & bit[j])
{
id = j;
break;
}
}
for (j = 1; j <= n; ++j)
{
if (j != i && (data[j] & bit[id]))
data[j] ^= data[i];
}
}
sort(data + 1, data + n + 1, cmp);
for (i = 1; i <= n; ++i)
{
if (data[i] == 0)
{
n = i - 1;
break;
}
}
ans1 = ans2 = 0;
for (i = 1; i <= n; ++i)
{
ans1 ^= data[i];
ans2 ^= data[i];
}
ans2 ^= data[n];
printf("%lld %lld\n", ans1, ans2);
return 0;
}

【2012百度之星/初赛下】A:度度熊就是要刷排名第一相关推荐

【2012百度之星/初赛下】C:度度熊的礼物
描述:度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值.度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物.不同类型的朋友在 ...
2017百度之星初赛：A-1006. 度度熊的01世界（DFS）
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2017百度之星初赛：B-1005. 度度熊的交易计划（最小费用流）
度度熊的交易计划 Accepts: 460 Submissions: 2329 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32 ...
【2012百度之星/初赛下】B:网页聚类
描述:有N(N2+ (y_j-y_i)2 + (z_j-z_i)2.请求出最大的t,使得N个网页可以聚成K类,其中每个类至少包含一个网页,且任意两个位于不同类中网页的相似度都至少为t. 输入第一行包 ...
【2012百度之星/初赛上】A:度度熊就是要第一个出场
描述:Baidu年会安排了一场时装秀节目.N名员工将依次身穿盛装上台表演.表演的顺序是通过一种"画线"抽签的方式决定的. 首先,员工们在一张白纸上画下N条平行的竖线.在竖线的上方从 ...
【2012百度之星/初赛上】D:轮子上的度度熊
描述:百度楼下有一块很大很大的广场.广场上有很多轮滑爱好者,每天轮滑爱好者们都会在广场上做一种叫做平地花式轮滑的表演.度度熊也想像他们一样在轮上飞舞,所以也天天和他们练习. 因为度度熊的天赋,一下就学 ...
【2012百度之星/初赛上】B:小小度刷礼品
描述:一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份. 小小度同学非常想得到这份礼品,于是他就连续狂 ...
2017百度之星资格赛：1001. 度度熊保护村庄（floyd最小环）
度度熊保护村庄 Accepts: 26 Submissions: 677 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/ ...
2017百度之星资格赛：1003. 度度熊与邪恶大魔王
度度熊与邪恶大魔王 Accepts: 1288 Submissions: 7716 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3 ...

【2012百度之星/初赛下】A:度度熊就是要刷排名第一

【2012百度之星/初赛下】A:度度熊就是要刷排名第一相关推荐

最新文章

热门文章