2021夏季每日一题 week6 完结

Posted 2021-09-08 辉小歌

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021夏季每日一题 week6 完结相关的知识，希望对你有一定的参考价值。

3672. 数组重排【难度: 简单 / 知识点: 思维】

解析: 让数组 a[i] -i 单调即可

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        for(int i=n-1;i>=0;i--) cout<<a[i]<<" ";
        cout<<endl;
    }
}

3679. 素数矩阵【难度: 简单 / 知识点: 思维构造】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if((i==j)||(j==(i+1)%n) ) cout<<1<<" ";
                else cout<<0<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}

3686. 移动序列【难度: 简单 / 知识点: 思维贪心】

求相邻两段 1 的零的个数之和

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,t;
int main(void)
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        int ans=0,l=0,x;
        for(int i=1;i<=n;i++)
        {
            cin>>x;
            if(x)
            {
                if(l) ans+=i-l-1;
                l=i;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

3697. 回文子序列【难度: 简单 / 知识点: 思维哈希】

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
int a[5005];
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        map<int,int>mp;//存的是数字首次出现的下标
        int n; cin>>n;
        bool flag=false;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            if(mp[a[i]])
            {
                if(i-mp[a[i]]>1) flag=true;
            }
            else mp[a[i]]=i;
        }
        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        map<int,int> mp;//存的是次数
        for(int i=0;i<n;i++) cin>>a[i];
        bool ans=false;
        for(int i=0;i<n;i++)
        {
            mp[a[i]]++;
            if(mp[a[i]]>=2&&a[i]!=a[i-1])
            {
                ans=true;
            }
            if(mp[a[i]]==3&&a[i]==a[i-1]&&a[i-1]==a[i-2]) ans=1;
        }
        if(ans) puts("YES");
        else puts("NO");
    }
    return 0;
}