Atcoder M-SOLUTIONS Programming Contest 2020 题解

总结

D题等于号打错边，一直找不出来，结果WA了10发，没时间看E了，太菜了。

A

题目链接
模拟水题
AC代码：

#include
#include
#include 
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;

int main()
{
    int x;
    cin>>x;
    if(x>=400&&x<=599)
    {
        cout<<8<<endl;
    }
    else if(x>=600&&x<=799)
    {
        cout<<7<<endl;
    }
    else if(x>=800&&x<=999)
    {
        cout<<6<<endl;
    }
    else if(x>=1000&&x<=1199)
    {
        cout<<5<<endl;
    }
    else if(x>=1200&&x<=1399)
    {
        cout<<4<<endl;
    }
    else if(x>=1400&&x<=1599)
    {
        cout<<3<<endl;
    }
    else if(x>=1600&&x<=1799)
    {
        cout<<2<<endl;
    }
    else if(x>=1800&&x<=1999)
    {
        cout<<1<<endl;
    }
    return 0;
}

B

B题链接
题意，红牌数字A，绿牌数字B，蓝牌数字C，有K次操作每次可以选择一个数乘以2，求最终可以使A 数据较小模拟即可
AC代码：

#include
#include
#include 
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;

int main()
{
    int a,b,c,k;
    cin>>a>>b>>c;
    cin>>k;
    while(k&&b<=a)
    {
        b=b*2;
        k--;
    }
    while(k&&c<=b)
    {
        c=c*2;
        k--;
    }
    
    if(a<b&&b<c)
    {
        cout<<"Yes"<<endl;
    }
    else
    {
        cout<<"No"<<endl;
    }
    return 0;
}

C

C题链接
题意每次成绩用后K次的积作为分数，判断每个学期较上个学期的成绩是否提升
解析：每个学期的成绩大小比较其实可以转变为第K项和第0项的大小比较
AC代码：

#include
#include
#include 
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
ll a[200020];
int main()
{
    ll n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=k;i<n;i++)
    {
        if(a[i]>a[i-k])
        {
            cout<<"Yes"<<endl;
        }
        else
        {
            cout<<"No"<<endl;
        }
    }
    return 0;
}

D

D题链接
题意：买股票，你知道每天的股价，你有1000元，求最多能变成多少钱
解析：求上升序列和下降序列；然后交替购买就行
AC代码：

#include
#include
#include 
#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
ll a[20000];
ll d[20000];
ll c[20000];
int main()
{
    memset(c,inf,sizeof(c));
    int n;
    cin>>n;
    ll  sum=1000;
    ll  k=0;
    int x=0,y=0;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    for(int i=1; i<=n; i++)
    {
        if(a[i]>=a[i+1]&&a[i]>a[i-1])//上升序列
        {
            d[x++]=i;
        }
    }
    a[0]=inf;
    a[n+1]=inf;
    for(int i=1; i<=n; i++)
    {
        if(a[i]<a[i+1]&&a[i]<=a[i-1])//下降序列
        {
            c[y++]=i;
        }
    }
    for(int i=0,j=0;i<y;i++)
    {
        for(;j<x;j++)
        {
            if(d[j]>c[i]&&a[c[i]]<a[d[j]])//能赚就买
            {
                k=k+sum/a[c[i]];
                sum=sum%a[c[i]];
                sum+=k*a[d[j]];
                k=0;
                break;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}