hdu 3833 YY's new problem(hash表)
来源:互联网 发布:seo的优化 编辑:程序博客网 时间:2024/05/01 19:47
YY's new problem
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3501 Accepted Submission(s): 984
Problem Description
Given a permutation P of 1 to N, YY wants to know whether there exists such three elements P[i1], P[i2], P[i3] that
P[i1]-P[i2]=P[i2]-P[i3], 1<=i1<i2<i3<=N.
P[i1]-P[i2]=P[i2]-P[i3], 1<=i1<i2<i3<=N.
Input
The first line is T(T<=60), representing the total test cases.
Each test case comes two lines, the former one is N, 3<=N<=10000, the latter is a permutation of 1 to N.
Each test case comes two lines, the former one is N, 3<=N<=10000, the latter is a permutation of 1 to N.
Output
For each test case, just output 'Y' if such i1, i2, i3 can be found, else 'N'.
Sample Input
231 3 243 2 4 1
Sample Output
NY
思路:1到n每个元素只会出现一次,引入hash[]来记录该数是否已经出现,出现为1,否则为0 ;
读入一个数t ,从1到t-1依次判断是否有hash[t-i]+hash[t+i]==1即以t为中项,
对于t-i,t+i是否仅出现过一个,由于是按顺序读入的,即可保证t-i和t+i在原序列中一定是在t的两边
#include"stdio.h"#include"string.h"#define N 10005int main(){int T,t,n,i,m,flag,hash[N];scanf("%d",&T);while(T--){scanf("%d",&n);memset(hash,0,sizeof(hash));m=n;flag=0;while(m--){scanf("%d",&t);hash[t]=1;for(i=1;!flag&&i<t&&t+i<=n;i++) {if(hash[t-i]+hash[t+i]==1) //这两个元素有且只有一个出现flag=1;}}if(flag)printf("Y\n");elseprintf("N\n");}return 0;}
0 0
- hdu 3833 YY's new problem(hash表)
- hdoj 3833 YY's new problem(hash)
- HDOJ 题目3833 YY's new problem(hash)
- HDU/HDOJ 3833 YY's new problem
- hdu 3833 YY's new problem
- HDU-3833 YY's new problem
- hdu 3833 YY's new problem
- hdu 3833 YY's new problem
- HDU 3833 YY's new problem 哈希
- hdu 【3833】YY's new problem
- hdu 3833 YY's new problem
- HDU 3833 YY's new problem ()
- hdu 3833 YY's new problem(哈希)
- HDU YY's new problem
- hdu 3833 YY's new problem(简单哈希)
- HDU--杭电--3833--YY's new problem
- HDOJ 3833 YY's new problem
- POJ 3833 YY's new problem
- ASP.NET偷懒之C#代码生成器大全
- 配置开发环境和Android Tools
- QT Model/View
- 学习C语言基本思路与参考书籍
- Why doesn't this simple RegEx work with sed?
- hdu 3833 YY's new problem(hash表)
- STL系列之四 heap 堆
- matlab小波分析工具箱常用函数
- RMAN恢复目录(Recovery Catalog)
- Specular Reflection Models
- Vm虚拟机中Linux扩展磁盘空间
- STL系列之五 priority_queue 优先级队列
- 广播接收器—Broadcast Receiver(一)
- “马航客机失联”请多点克制少点猜想!