bzoj2124 等差子序列【暴力】
2016-09-20 21:50
435 查看
题意自己看
/*
正解是hash+树状数组
但我太蒟蒻了
不会写
只好写暴力了
*/
维护一个0,1字符串
0表示这个字符在左边
1表示不再左边
枚举两边是否有(0,1)对称分布
虽然复杂度超了
但的确能过(数据水)
/*
正解是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; }
相关文章推荐
- 【BZOJ】2124 等差子序列 线段树+hash
- 【BZOJ2124】等差子序列 树状数组维护hash值
- BZOJ2124 等差子序列(树状数组+哈希)
- BZOJ 2124: 等差子序列
- 【bzoj2124】等差子序列 权值线段树维护hash
- bzoj 2124: 等差子序列 树状数组&hash
- bzoj 2124: 等差子序列 (线段树+hash)
- [BZOJ]2124 等差子序列 Hash&树状数组
- [BZOJ 2124] 等差子序列 Hash+树状数组(附粗略证明)
- BZOJ2124 等差子序列-线段树+hash
- BZOJ 2124等差子序列 线段树&&hash
- BZOJ 2124 等差子序列 线段树维护hash值
- bzoj2124 等差子序列(hash+线段树)
- 2124: 等差子序列 - BZOJ
- bzoj 2124: 等差子序列
- 【bzoj2124】等差子序列 STL-bitset
- [bzoj2124]等差子序列——线段树+字符串哈希
- Bzoj2124 等差子序列
- [bzoj2124]等差子序列_线段树_hash
- bzoj2124 等差子序列