Codeforces Round #423

这一次又崩了，最后只a了一题（还是被hack后才发现的错误）

第一题水题，多用一个数保存2-1后的数，注意先用2的桌子，再用这个

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 10007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,a,b,c=;
    cin>>n>>a>>b;
    ll ans=;
    for(int i=;i<n;i++)
    {
        int s;
        cin>>s;
        if(s==)
        {
            if(a>)a--;
            else if(b>)c++,b--;
            else if(c>)c--;
            else ans++;
        }
        else
        {
            if(b>)b--;
            else ans+=;
        }
    }
    cout<<ans<<endl;
    return ;
}

A

第二题，找最小的能覆盖所有B的正方形，输出最小不是B的值，暴力搜索比较一边，m写成n导致蹦了

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f;

char ma[N][N];
bool vis[N][N];
int n,m;
bool ok()
{
    for(int k=;k<=n;k++)
    {
        for(int l=;l<=n;l++)
        {
            if(!vis[k][l]&&ma[k][l]=='B')
                return ;
        }
    }
    return ;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    cin>>n>>m;
    int l=,r=-,u=,d=-;
    bool f=;
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=m;j++)
        {
            cin>>ma[i][j];
            if(ma[i][j]=='B')
            {
                f=;
                l=min(l,j);
                r=max(r,j);
                u=min(u,i);
                d=max(d,i);
            }
        }
    }
    if(!f)
    {
        cout<<<<endl;
        return ;
    }
    int p=max(r-l,d-u),ans=;
  //  cout<<p<<endl;
    for(int i=;i+p<=n;i++)
    {
        for(int j=;j+p<=m;j++)
        {
            int te=;
            memset(vis,,sizeof vis);
            for(int k=i;k<=i+p;k++)
            {
                for(int l=j;l<=j+p;l++)
                {
                    if(ma[k][l]!='B')
                        te++;
                    vis[k][l]=;
                }
            }
            if(ok())ans=min(ans,te);
        }
    }
    if(ans==)cout<<-<<endl;
    else cout<<ans<<endl;
    return ;
}

B

第三题字符串模拟，先标记，输出的时候判断谁的到达距离更远来决定要不要更新，还有数组记得开1e7

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f;

string s[N];
int bj[N*];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,k;
    cin>>n;
    memset(bj,-,sizeof bj);
    int maxx=;
    for(int i=;i<n;i++)
    {
        cin>>s[i]>>k;
        while(k--){
            int a;
            cin>>a;
            int p=a+s[i].size();
            maxx=max(maxx,p-);
            if(bj[a]==-)bj[a]=i;
            else
            {
                if(s[bj[a]].size()<s[i].size())
                    bj[a]=i;
            }
        }
    }
    for(int i=;i<=maxx;)
    {
        if(bj[i]==-)i++,cout<<'a';
        else
        {
            int p=bj[i],te=s[p].size();
            for(int j=;j<s[p].size();j++)
            {
                if(j!=&&bj[i+j]!=-&&s[bj[i+j]].size()>s[p].size()-j)
                {
                    te=j;
                    break;
                }
            }
          //  cout<<te<<endl;
            cout<<s[p].substr(,te);
            i+=te;
        }
    }
    cout<<endl;
    return ;
}

C

第四题连通图，通过找规律可以发现，把1当作定点，第二层有k个点与1相连，然后依次链接到上一层，这样一定是有k个点为出口点

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f;

vector<pair<int,int> >v;
int le[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,k;
    cin>>n>>k;
    for(int i=;i<=k+;i++)
    {
        v.push_back(make_pair(,i));
        le[i]=;
    }
    int t=k+,ans=;
    while(t<=n){
        v.push_back(make_pair(t-k,t));
        le[t]=ans;
        if((t-k-)%k==)ans++;
        t++;
    }
    sort(le+,le++n);
    cout<<le[n]+le[n-]-<<endl;
    for(int i=;i<v.size();i++)
        cout<<v[i].first<<" "<<v[i].second<<endl;
    return ;
}

D