Atcoder M-SOLUTIONS Programming Contest 2020 题解

本文链接：https://blog.youkuaiyun.com/CHAI_NIAOJINJE/article/details/107585572

本文分享了竞赛编程中的常见问题及解决策略，包括如何避免等号错误、模拟水题的快速解决方法、红绿蓝牌数字问题的判断、成绩趋势分析、以及股票买卖策略的实现。通过具体题目的解析，提供了AC代码示例，帮助读者提高编程效率和解决问题的能力。

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

总结

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

A

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

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#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<B<C嘛？可以输出yes否在no
数据较小模拟即可
AC代码：

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#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<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#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<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#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;
}