bzoj2124 等差子序列【暴力】

最新推荐文章于 2019-03-13 17:19:00 发布

a13223400732

最新推荐文章于 2019-03-13 17:19:00 发布

阅读量732

点赞数 1

分类专栏： bzoj 文章标签： c语言 oi bzoj

本文链接：https://blog.csdn.net/a13223400732/article/details/52600802

版权

bzoj 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文探讨了bzoj2124问题的暴力解决方案，通过维护0,1字符串来判断子序列是否对称。虽然算法复杂度较高，但实际运行中能通过较简单的数据集。" 111542558,10293312,C#数据转换为JSON格式的方法,"['C#开发', '数据处理', 'JSON序列化']

摘要由CSDN通过智能技术生成

题意自己看
/*
正解是hash+树状数组
但我太蒟蒻了
不会写
只好写暴力了
*/
维护一个0,1字符串
0表示这个字符在左边
1表示不再左边
枚举两边是否有(0,1)对称分布
虽然复杂度超了
但的确能过(数据水)

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n;
int a[10005];
int front[10005];
int back[10005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(front,0,sizeof(front));
        memset(back,1,sizeof(back));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        bool ok=false;
        front[a[1]]=1;
        back[a[1]]=0;
        for(int i=2;i<n;i++)
        {
            back[a[i]]=0;
            for(int j=1;j<=min(a[i]-1,n-a[i]);j++)
            {
                if(front[a[i]-j]!=front[a[i]+j])
                {
                    ok=true;
                    break;
                }
            }
            front[a[i]]=1;
        }
        if(ok==true)
        {
            printf("Y\n");
        }
        else
        {
            printf("N\n");
        }
    }
    return 0;
}