Codeforces Round #690 (Div. 3)

A：
按左右两边依次输出

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;

int a[N];
void solve()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    } 
    int l = 1, r = n;
    for (int i = 1; i <= n; i++)
        if (i % 2 == 0) 
        printf("%d ",a[r--]);
        else printf("%d ",a[l++]);

printf("\n");
}

int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        solve();
    }
}

B：
因为只能删除一次所以满足条件的情况要没删除的段在2 0 2 0 这5个空隙里面插入的时候才一次删完

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;

string s;
void solve()
{
    int n;
    cin>>n;
    cin>>s;
    if(n<4)    
    {
        cout<<"NO"<<endl;
        return ;
    }
    if(s.substr(0,4)=="2020") 
    {
        cout<<"YES"<<endl;
        return ;
    }
    if(s.substr(n-4)=="2020") 
    {
        cout<<"YES"<<endl;
        return ;
    }
    if(s.substr(0,1)=="2"&&s.substr(n-3)=="020") 
    {
        cout<<"YES"<<endl;
        return ;
    }
    if(s.substr(0,2)=="20"&&s.substr(n-2)=="20") 
    {
        cout<<"YES"<<endl;
        return ;
    }
    if(s.substr(0,3)=="202"&&s.substr(n-1)=="0") 
    {
        cout<<"YES"<<endl;
        return ;
    }
    cout<<"NO"<<endl;




}

int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        solve();
    }
}

C：因为不能重复又要求最小，所以尽量让低位是打数

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;

void solve()
{
    int n;
    cin>>n;
    string s;
    if(n<9) 
    {
        cout<<n<<endl;
        return ;
    }
    for(int i=9;i>=1;i--)
    {
        if(n>=i) 
        {
            s+=(i+'0');
            n-=i;
        }
    }
    reverse(s.begin(),s.end());
    if(n>0) cout<<"-1"<<endl;

    else cout<<s<<endl;

}

int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        solve();
    }
}

D:
因为每次只能把自己加到与自己相邻的，相当于把一段相邻和，这样就可以转换成把数组分成k段并且这K段的和相等。
暴力就好了

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6+10;
int a[N];
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
    }
    int cnt=1;
    for(int i=1;i<=n;i++)
    {
        if(sum%i!=0) continue;
        int flag=0,sum1=0,cnt1=0;
        for(int j=1;j<=n;j++)
        {
            sum1+=a[j];
            if(sum1==sum/i) cnt1++,sum1=0;
            else if(sum1>sum/i) flag=1;
            if(flag==1) break;            
        }
        if(flag==1) continue;
        if(cnt1==i) cnt=i; 
    }
    cout<<n-cnt<<endl;



}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int T;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        solve();
    }
}

E：枚举每个点，找到比这个点+k的值大的然后pos--就是小于等于这个值得下标了，然后组合数计算一下就好了，注意init()不要放在solve()里面。。这样会T

Codeforces Round #690 (Div. 3)

全站热榜