hdu 3833

来源：互联网发布：最绝望的一句话知乎编辑：程序博客网时间：2024/05/16 01:06

题目意思是对给定数列找出一个数，使得其2倍为另外两个数的和且后二者的下标为该数下标的一前一后。

用hash表可解。但是的确没想出来，现在观察可以发现这道题得数列是很有规律的，是1-N的数字，因此为哈希表的存储与查找提供了便利。具体细节见代码。此题参考了牛人的解法才想到可用hash，说明有时注意观察是很重要的。

#include<cstdio>#include<cstring>#include<iostream>#include<utility>#include<string>#include<set>#include<vector>#include<stack>#include<algorithm>#include<queue>#include<cstdlib>#include<cmath>using namespace std;const int M=10020;bool Hash[M];bool flag;int n;int main(){int T;scanf("%d",&T);while(T--){scanf("%d",&n);getchar();char ch;int num;num=0;flag=false;memset(Hash,0,sizeof(Hash));while((ch=getchar())!='\n'){if(ch!=' '){num*=10;num+=(int)(ch-'0');}else{Hash[num]=1;for(int j=1;j<num && j+num<=n;j++)if(Hash[num-j]+Hash[num+j]==1)   //若其中一个已经出现，另外一个没出现，则满足题意了{flag=true;break;}num=0;}}Hash[num]=1;if(flag)printf("Y\n");elseprintf("N\n");}return 0;}