Codeforces Round #654 (Div. 2) A—D 赛后记录

Codeforces Round #654 (Div. 2)

A

直接看样列输出，样列一看就是要输出(n+1)/2，我也不想想了，直接秒A

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<(n+1)/2<<endl;
    }
    return 0;
}

B

一开始不是很懂他那个重复的图形是那几个，以为对称一样的或者翻转一样的也不行，后来才发现是真的一模一样的才不行。。。
于是这道题就变成了简单的等差数列求和

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n,m;
    cin>>t;
    while(t--)
    {
        int ans=0;
        cin>>n>>m;
        int k=min(n,m)-1;
        if(k>0)
            ans=(1+k)*k/2;
        if(m<n)
            ans+=m;
        else
            ans++;
        cout<<ans<<endl;
    }
    return 0;
}

C

我把下面这段话反反复复读了好几遍才get到他的意思。。。。
就真的是直接算少的够不够第二类人吃，第二类人吃完后剩下的够不够第一类人吃

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n,m,a,b;
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>n>>m;
        if(a<b)
            swap(a,b);
 
        if(b<m)
        {
            cout<<"No"<<endl;
            continue;
        }
        b-=m;
        a+=b;
        if(a<n)
        {
            cout<<"No"<<endl;
            continue;
        }
        cout<<"Yes"<<endl;
        continue;
    }
    return 0;
}

D

做D的时候头比较铁，觉得每行挨着放k/n个（起始列为行数*k/n），多出来的k%n个放在前k%n行的k/n个的后一个（k/n==0时特殊处理一下）就可以了，结果WA2直接死亡
后来还是老老实实的按照对角线做了

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
int mp[333][333];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n,k;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;
        memset(mp,0,sizeof(mp));
        int r=k%n;
        if(r)
            cout<<2<<endl;
        else
            cout<<0<<endl;
        for(int i=0,j=0; k>0; ++i,++j,--k)
        {
            if(i==n)
                i=0,j++;
            j%=n;
            mp[i][j]=1;
        }
        for(int i=0; i<n; ++i)
        {
            for(int j=0; j<n; ++j)
                cout<<mp[i][j];
            cout<<endl;
        }
    }
    return 0;
}

当我秒A题的时候还以为这把稳了。。。