2015 Multi-University Training Contest 5

1002

题意：给出一个长度为n递推数列A，求出所有(Ai+Aj),(1⩽i,j⩽n)相异或的结果。

思路：根据异或可以知道，两个相同的值异或结果为0.所以对于Ai+Aj和Aj+Ai的异或结果就是0，只有当i==j时候，才可能不为0，所以只要考虑i==j的情况即可。

#include<stdio.h>
#include<string.h>
#include<math.h>
#define LL __int64
LL A[500005];
int main()
{
int T,i,j,k;
LL n,m,z,l,ans;
scanf("%d",&T);
while(T--)
{
A[1]=0;
ans=0;
scanf("%I64d%I64d%I64d%I64d",&n,&m,&z,&l);
for(i=2;i<=n;i++)
A[i]=(A[i-1]*m+z)%l;
for(i=1;i<=n;i++)
ans=ans^(2*A[i]);
printf("%I64d\n",ans);
}
return 0;
}

1005

题目大意：元素第一电离能的比较。。。化学全忘光了，打表可以做。

# include<stdio.h>

int Turn(int i){
switch(i){
case 1: return 1312;
case 2: return 2372;
case 3: return 520;
case 4: return 899;
case 5: return 800;
case 6: return 1086;
case 7: return 1402;
case 8: return 1313;
case 9: return 1681;
case 10: return 2080;
case 11: return 495;
case 12: return 737;
case 13: return 577;
case 14: return 786;
case 15: return 1011;
case 16: return 999;
case 17: return 1251;
case 18: return 1520;
case 35: return 1139;
case 36: return 1350;
case 53: return 1008;
case 54: return 1170;
case 85: return 890;
case 86: return 1037;
}
}

int main(){
int i, j;
while (~scanf("%d%d", &i, &j)){
i=Turn(i);
j=Turn(j);
if(i>j) printf("FIRST BIGGER\n");
else printf("SECOND BIGGER\n");
}
return 0;
}

1007

题目大意：三个操作：1、在一个集合里面放入一个数。2、删除集合里面的最小数。如果集合为空，可以跳过这个操作。3、询问集合里最大的数。如果集合为空，则认为是0.

思路：因为他只要最大的数，其实我可以我保留最大数，遇到删除操作就随便删一个数，这里就可以处理为集合的数目减一。

#include<stdio.h>
#include<string.h>
#include<math.h>
#define max(a,b) a>b?a:b
int main()
{
int N,i,j,k,x,y;
int maxi,t;
scanf("%d",&N);
maxi=-2e9;
t=0;
while(N--)
{

scanf("%d",&x);
if(x==1){
scanf("%d",&y);
t++;
maxi=max(y,maxi);
}
if(x==2){
t=max(t-1,0);

if(t==0)
maxi=-2e9;

}
if(x==3){

if(t==0)printf("0\n");
else printf("%d\n",maxi);
}
}
return 0;
}