Codeforces Round #556 (Div. 2)-ABC（这次的题前三题真心水）

A. Stock Arbitraging

直接上代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>

const int maxn=1e5+;
typedef long long ll;
using namespace std;

int main()
{

    int n,m,r;
    cin>>n>>m>>r;
    int x;
    int minn=0x3f3f3f3f;
    for(int t=;t<n;t++)
    {
        scanf("%d",&x);
        minn=min(minn,x);
    }
    int maxnn=;
    for(int t=;t<m;t++)
    {
        scanf("%d",&x);
        maxnn=max(maxnn,x);
    }
    if(maxnn<=minn)
    {
        cout<<r<<endl;
    }
    else
    {
        int k=r;
        r=r%minn;
        r+=(maxnn)*(k/minn);
        cout<<r<<endl;
    }

    return ;
}

B. Tiling Challenge

找一下就行了

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>

const int maxn=1e5+;
typedef long long ll;
using namespace std;
char Map[][];
int n;
int dir[][]={{,},{,-},{-,},{,}};
bool check(int x,int y)
{
    if(x>=&&x<n&&y>=&&y<n)
    {
        return true;
    }
    else
    {
        return false;
    }
}
int main()
{

    cin>>n;
    getchar();
    for(int t=;t<n;t++)
    {
        scanf("%s",Map[t]);
    }
    for(int t=;t<n;t++)
    {
        for(int j=;j<n;j++)
        {
            int sum=;
            if(Map[t][j]=='.')
            {
            for(int k=;k<;k++)
            {
                int xx=t+dir[k][];
                int yy=j+dir[k][];
                //cout<<xx<<" "<<yy<<endl;
                if(check(xx,yy)&&Map[xx][yy]=='.')
                {
                    sum++;
                }
            }
            }
            if(sum==)
            {
                Map[t][j]='#';
                for(int k=;k<;k++)
                {
                int xx=t+dir[k][];
                int yy=j+dir[k][];
                Map[xx][yy]='#';
                }
            }
        }
    }
    bool flag=true;
    for(int t=;t<n;t++)
    {
        for(int j=;j<n;j++)
        {
            if(Map[t][j]=='.')
            {
                flag=false;
            }
        }
    }
    if(flag)
    {
        cout<<"YES"<<endl;
    }
    else
    {
        cout<<"NO"<<endl;
    }
    return ;
}

C. Prefix Sum Primes

思维+构造也很好想

代码;

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>

const int maxn=1e5+;
typedef long long ll;
using namespace std;
vector<int>v1,v2;
int main()
{
    int n;
    cin>>n;
    int x;
    for(int t=;t<n;t++)
    {
        scanf("%d",&x);
        if(x==)
        v1.push_back(x);
        else
        {
            v2.push_back(x);
        }
    }

    if(v1.size()==n)
    {
        vector<int>::iterator it=v1.begin();
        for(it=v1.begin();it!=v1.end();it++)
        {
            cout<<*it<<" ";
        }
    }
    else if(v2.size()==n)
    {
        vector<int>::iterator it=v2.begin();
        for(it=v2.begin();it!=v2.end();it++)
        {
            cout<<*it<<" ";
        }
    }
    else
    {
      cout<<"2 1 ";
      int xx=v1.size()-;
      int yy=v2.size()-;
      for(int t=;t<yy;t++)
      {
          cout<<"2 ";
      }
      for(int j=;j<xx;j++)
      {
          cout<<"1 ";
      }

    }
    return ;
}