B. Bingo

題意：

給定一個n*n的矩形，在裡面畫k個#，使得沒有任意n個#同行或者同列或者在對角線上。

題解：

一開始直接佔了一個對角線，喜提WA7，原因是偶數的情況，兩條對角線沒有交點。直接交換一下兩個對角線的第一個格子就行了，左下，右上留空，然後中間是從左上到右下留空，其他填滿就行，一共能填n*(n-1)格。

#include <bits/stdc++.h>
using namespace std;
int n, k;
int g[109][109];
signed main()
{
    cin >> n >> k;
    if(k == 0
 
) {
        cout << "YES" << endl;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                cout << ".";
            }
            cout << endl;
        }
        return 0;
    }
    if(n == 2) {
        if(k == 1) {
            cout 
 
<< "YES" << endl;
            cout << "#.\n.." << endl;
        } else {
            cout << "NO" << endl;
        }
        return 0;
    }
    if(k > n * n - n) {
        cout << "NO" << endl;
        return 0;
    }
    cout << "YES" << endl;
    g[
 
1][n] = 1; g[n][1] = 1;
    for(int i = 2; i < n; i++) g[i][i] = 1;
    int cnt = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            if(!g[i][j] && cnt < k) {
                cout << "#";
                cnt++;
            } else {
                cout << ".";
            }
        }
        cout << endl;
    }
    return 0;
}

C. AND PLUS OR

題意：

給定一個$2^n$長度的序列$A$，讓你給出一組$i,j$使得$A_i + A_j < A_{i\and j} + A_{i\or j}$