Codeforces Round #654 (Div. 2) A~D

題目鏈接

A、Magical Sticks

思維題，找找規律即可。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main(){
    ll n,t;
    cin >> t;
    while(t--)
    {
        cin >> n;
        if(n==1||n==2)
            cout << 1 <<endl;
        else if(n%2==0)
            cout << n/2 <<endl;
        else
            cout << n/2+1 <<endl;
    }
    return 0;
}

B、Magical Calendar

思維題，找找規律即可。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main(){
    ll n,t,k;
    cin >> t;
    while(t--)
    {
        cin >> n >> k;
        if(k>=n)
            cout << n*(n-1)/2 + 1 <<endl;
        else
            cout << k*(k+1)/2 <<endl;
    }
    return 0;
}

C、A Cookie for You

這個題要優先考慮第二類客人，因爲第一類客人優先喫多的餅乾，第二類客人優先喫少的餅乾，首先看餅乾總數量夠不夠，如果夠則查看少的餅乾是否能夠第二類客人喫，不夠則No，夠了則Yes

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main(){
    ll n,t,a,b,m;
    cin >> t;
    while(t--)
    {//a個香草b個巧克力n個1類m個2類
        cin >> a >> b >> n >> m;
        if(a+b<n+m)
            cout << "No" <<endl;
        else{
            if(min(a,b)>=m)
                cout << "Yes" <<endl;
            else
                cout << "No" <<endl;
        }
    }
    return 0;
}

D、Grid-00100

當k能被n整除時，是可以使得每一行每一列個數相同的，如果有餘數的話，把餘數錯開放在每行後面一個1，可以使得滿足1+1=2 的情況的。
具體看代碼

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn=305;
int n,k,t;
int a[maxn][maxn];
int main () {
    cin >> t;
    while (t--) {
    	cin >> n >> k;
    	if (k%n==0) 
    	    cout << 0 <<endl;
    	else 
    	    cout << 2 <<endl;
   	int tt=0;
    	memset(a,0,sizeof(a));
    	for (int i=1;i<=k/n;i++) {
   	    for (int j=0;j<n;j++)
                a[j][(j+tt)%n]=1;
  	    tt++;
        }
        if (k%n)
    	    for (int i=0;i<k%n;i++)
           	a[i][(i+tt)%n]=1;
    	for (int i=0;i<n;i++) {
   	    for (int j=0;j<n;j++)
           	 cout << a[i][j];
   	    cout <<endl;
   	}
    }
    return 0;
}