数学-bzoj4236: JOIOJI

转载于 2017-04-13 09:31:00 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/largecube233/p/6797848.html

文章标签：

#php

本文针对一道特定的编程题目进行了深入解析，通过记录x-y与y-z的差值来简化问题，利用map数据结构进行高效查找，从而找到最长的不相交子序列。文章提供了一份完整的C++代码实现。

http://www.lydsy.com/JudgeOnline/problem.php?id=4236
智障就要多刷题；
%%%zyy
对于x,y,z
我们记录,x-y,y-z就好了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#define pa pair<int,int>
#define Ll long long
using namespace std;
map<pa,int>F;
int n,ans,x,y,z;
char c;
int main()
{
    scanf("%d",&n);
    F[make_pair(0,0)]=1;
    for(int i=2;i<=n+1;i++){
        cin>>c;
        if(c=='J')x++;else
        if(c=='O')y++;else
        if(c=='I')z++;
        pa a=make_pair(x-y,y-z);
        if(!F[a])F[a]=i;else ans=max(ans,i-F[a]);
    }
    printf("%d",ans);
}