Mr. Panda and Strips Gym - 101194C -尺取

本文探讨了在给定数列中寻找两个不相交且内部无重复元素的最长子序列的问题。通过两次滑动窗口算法,有效地解决了这一挑战,实现了子序列长度和的最大化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  • Mr. Panda and Strips

  •  Gym - 101194C 
  • 题意:现在要找到数列中连续两个子序列(没有公共部分)。要求这两个子序列本身内部没有重复出现的数。
  • 求这两个子序列的长度的和的最大值。
  • 思路:首先对于尺取的L与R,再次尺取0到L与R到N,从中选择一段最长的连续序列,每次更新即可
  • #include<bits/stdc++.h>
    using namespace std;
    #define maxn 1234
    int n,t,a[maxn],l,r,ans;
    bool vis[maxn];
    int ok(int L,int R)
    {
        if(L>=R)return 0;
        int l=L,r=L,sum=0;
        while("LHK is b a o b a o")
        {
            while(r<R&&!vis[a[r]])
            {
                vis[a[r]]++;
                r++;
                sum=max(sum,r-l);
            }
            if(l==R&&r==R)break;
            vis[a[l]]=0;
            l++;
            if(l==R&&r==R)break;
        }
        return sum;
    }
    int main()
    {
        scanf("%d",&t);
        for(int q=1; q<=t; q++)
        {
            memset(vis,0,sizeof(vis));
            scanf("%d",&n);
            for(int i=0; i<n; i++)
                scanf("%d",&a[i]);
            ans=l=r=0;
            while("she is L H K ")
            {
                while(r<n&&!vis[a[r]])
                {
                    vis[a[r]]++;
                    r++;
                    ans=max(ans,r-l+max(ok(0,l),ok(r,n)));
                }
                vis[a[l]]=0;
                l++;
                ans=max(ans,r-l+max(ok(0,l),ok(r,n)));
                if(l==n&&r==n)break;
            }
            printf("Case #%d: %d\n",q,ans);
        }
        return 0;
    }
    
  •  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值