Codeforces Round #682 (Div. 2)

题目链接

A. Specific Tastes of Andre

题意：如果一个数组元素的和能除的尽这个数组的长度，那么称这个数组是“好”的。如果一个数组的所有非空子数组都是“好”的，那么就称这个数组是“完美”的。给定一个数字n，要求输出长度为n的“完美”的数组。

题解：只要一个数组的元素全部相同，那么它一定是“好”的（nx/n一定能除尽），同时，它的子数组也都是“好”的。即符合“完美”数组的定义。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int t;
    cin >> t;
    int n;
    for (int i = 0; i < t; i++) {
        cin >> n;
        for (int j = 0; j < n; j++) {
            cout << "1 ";
        }
        cout << endl;
    }
    return 0;
}

B. Valerii Against Everyone

题意：给定一个长度为n的数组b，定义数组a为 ai=2^bi（1<=i<=n）。如果数组a中有两个子数组的和相等，则输出“YES”，否则输出“NO”。
题解：只有当b数组中出现了相同元素时，才输出“YES”。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int t;
    cin >> t;
    int n;
    for (int i = 0; i < t; i++) {
        cin >> n;
        map<int, int> mp;
        bool f = 0;
        for (int j = 0; j < n; j++) {
            int tmp;
            cin >> tmp;
            if (mp[tmp] != 0) f = 1;
            mp[tmp] ++;
        }
        if (f) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}

C. Engineer Artem

题意：定义任意两个相邻元素都不相等的矩阵是“好”的。给出一个n行m列的矩阵a，要求输出一个矩阵b（bij = aij or aij+1），并且矩阵b是“好”的。
题解：用i代表矩阵的行号，j代表矩阵的列号。只要让（i+j）为奇数的bij的值变为奇数，（i+j）为偶数的值变为偶数即可。这样相邻的元素必定为一奇一偶。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int T; cin >> T;
    int arr[105][105];
    int n, m;
    for (int cas = 0; cas < T; cas++) {
        cin >> n >> m;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cin >> arr[i][j];
                if ( (i+j) % 2 ) {
                    arr[i][j] = arr[i][j]%2 ? arr[i][j] : arr[i][j] + 1;
                } else {
                    arr[i][j] = arr[i][j]%2 ? arr[i][j] + 1 : arr[i][j];
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cout << arr[i][j] << ' ';
            }
            cout << endl;
        }
    }
    return 0;
}