中国大学生程序设计竞赛 (合肥) 异或密码

题目传送门

直接上代码 题解在代码里

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAX = 1 << 12;
int dp[MAX];
int a[105];
int main()
{
int t;
scanf("%d",&t);
while(t--) {
memset(dp,0,sizeof(dp));
int n;
scanf("%d",&n);
for(int i = 0; i <n ; i++) {
scanf("%d",&a[i]);
dp[a[i]] = 1; //初始化达到 a[i] 长度为1
}
for(int l = 2; l <= n; l++) { //dp数组储存达到 ans1的情况下最长的长度
for(int i = 0; i < n-l+1; i++) {
int j = i+l-1;
int ans1 = a[i];
for(int k = i+1; k <= j; k++) {
ans1 = a[k]^ans1;
}
dp[ans1] = max(l,dp[ans1]);
}
}
int m;
scanf("%d",&m);
while(m--) {
int x;
scanf("%d",&x);
int ans = -1;
int i;
for(i = 0;; i++) { //i表示x 与左右两边的距离
if(i+x < MAX && dp[i+x]!=0) { //向右搜索最短距离
ans = max(dp[x+i],ans);
}
if(x-i > -1 && dp[x-i]!=0) { //同时向左搜索最短距离
ans = max(dp[x-i],ans);
}
if(ans != -1) //找到最短距离退出
break;
}
printf("%d\n",ans);
}
cout << endl;
}
}