hdu 3833 YY's new problem

/*
此题让我头疼到无语
错误百出
WA了不下十次
for a beginner
这道题让我体会到了万念俱灰的感觉
先说一下思路：
题目中说，给定一个N
然后在给定一个1...N的序列
也就是说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的两边
amazing！
*/
#define LOCAL
#include<iostream>
#include<cstring>
#define N 10005
using namespace std;
bool hash[N],flag;
int main()
{
#ifdef LOCALfreopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
#endifint n,m,i,t,j;cin>>m;while(m--){cin>>n;memset(hash,0,sizeof(hash));j=n;flag=0;while(j--){cin>>t;hash[t]=1;    //这个不能放里边，否则会出现有些数据无法读给hash[]的情况 for(i=1;!flag&&(i<t)&&(t+i<=n);i++){if(hash[t-i]+hash[t+i]==1)flag=1;   //设定标志变量flag，一旦出现符合条件的组合就跳出以节省运行时间 }}    if(flag)cout<<"Y"<<endl;else cout<<"N"<<endl;}return 0;
}

hdu 3833 YY's new problem相关推荐

hdu 3833 YY's new problem（哈希）
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3833 思路:1到n每个 ...
hdu 5435 A serious math problem（数位dp）
题目链接:hdu 5435 A serious math problem 裸的数位dp. #include <cstdio> #include <cstring> #inclu ...
HDU 1757 A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...
HDU 1757 A Simple Math Problem (矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵,还是好弱啊. 此处盗一张图 1 #include <io ...
HDU - 7072 Boring data structure problem 双端队列 + 思维
传送门文章目录题意: 思路: 题意: 你需要实现如下四个操作 q≤1e7q\le1e7q≤1e7 思路: 做的时候想了个链表的思路让队友写了,懒. 看了题解感觉题解还是很妙的. 你需要快速插入一个 ...
HDU 1757 A Simple Math Problem（矩阵快速幂）
题目链接题意 :给你m和k, 让你求f(k)%m.如果k<10,f(k) = k,否则 f(k) = a0 * f(k-1) + a1 * f(k-2) + a2 * f(k-3) + -- ...
HDU - 1757 A Simple Math Problem （矩阵快速幂）
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * ...
HDU - 5974 A Simple Math Problem 题解
D - Simple Math Problem 戳上方进入原题哟~ 题目大意给一个数 a,b. 让你求满足一下条件的 X,Y: X+Y = a LCM(X,Y) = b 解析题目给出时间限制1s, ...
【HDU 5402】Travelling Salesman Problem（构造）
被某题卡SB了,结果这题也没读好...以为每一个格子能够有负数就当搜索做了.怎么想也搜只是去,后来发现每一个格子是非负数,那么肯定就是构造题. 题解例如以下: 首先假设nn为奇数或者mm为奇数,那么显 ...

hdu 3833 YY's new problem

hdu 3833 YY's new problem相关推荐

最新文章

热门文章