hdoj 3833 YY's new problem(hash)

原创 2012年03月24日 20:41:12

【题目大意】:给你一个1~n的排列...问是否存在a[i1]-a[i2]=a[i2]-a[i3] 其中(i1<i2<i3)


【解题思路】:hash...以当前读入的数作为中轴,枚举距离,如果它左右两个数只要一个在它之前出现过即可。


【代码】:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <string>
#include <cctype>
#include <map>
#include <iomanip>
                   
using namespace std;
                   
#define eps 1e-8
#define pi acos(-1.0)
#define inf 1<<30
#define linf 1LL<<60
#define pb push_back
#define lc(x) (x << 1)
#define rc(x) (x << 1 | 1)
#define lowbit(x) (x & (-x))
#define ll long long

int cnt[110000];
int tmp,n;
bool flag;

int main() {
    int T;
    cin >> T;
    while (T--){
        scanf("%d",&n);
        flag=false;
        memset(cnt,0,sizeof(cnt));
        for (int i=0; i<n; i++){
            scanf("%d",&tmp);
            cnt[tmp]++;
            for (int j=1;flag==false && j<=n; j++){
                if (tmp-j>=1 && tmp+j<=n) {
                    if (cnt[tmp-j]+cnt[tmp+j]==1) {flag=true; break;}
                }
                else break;
            }
        }
        if (flag) cout << "Y" << endl;
        else cout << "N" << endl;

    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

多校联合HDU (7月12日 1006 YY's problem)

YY's new problemTime Limit: 12000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)...

UVA - 321 The New Villa(bfs+hash)

The New Villa  Mr. Black recently bought a villa in the countryside. Only one thing bot...

【字符串hash】 HDOJ 1381 Crazy Search

简单字符串hash。。。。用一下STL即可。。。 #include #include #include #include #include #include #i...

【后缀数组+字符串hash】 HDOJ 4029 Distinct Sub-matrix

先枚举宽度,然后

HDOJ--4821--String【字符串hash】

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821 题意:给一个字符串,选m个长度为l的子串组成新的串,要求这m个子串互不相同,问有多少种组合。 字...

【并查集】 HDOJ 4424 Conquer a New Region

神奇的并查集。。。。参考:http://blog.csdn.net/shuangde800/article/details/8872353 #include #include #include...

【网络流】HDOJ 3435 A new Graph Game

每个点只能经过一次。。。拆点可以解决。。。ran

HDOJ1496Equations【hash】

Equations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

HDOJ 1496 Equations hash

Equations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

hdoj 1728(bfs+hash)(修复原版的bug)(重要)(调试的问题多就重新书写)

#include #include #include using namespace std; #define MAX 105 const int dir[4][2]={{0,-1},{1,0},...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)