[gym] XXII Open Cup, Grand Prix of Daejeon

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}$

标签：cout,XXII,Cup,int,gym,109,留空,对角线,题意
来源： https://www.cnblogs.com/onglublog/p/16095147.html