标签：cout XXII Cup int gym 109 留空 对角线 题意

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。