A. Specific Tastes of Andre
签到题,直接输出n个1即可。
AC代码
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
void solve() {
int n;
scanf("%d", &n);
for(int i = 1; i < n; ++i) {
printf("%d ", 1);
}
printf("%d\n", 1);
}
int main() {
int t;
scanf("%d", &t);
for (int i = 0; i < t; ++i) {
solve();
}
return 0;
}
B. Valerii Against Everyone
思路
简单思维题,根据给的限制条件
直接让l1 == r1, l2 == r2,即可满足上面式子,然后找是否有两个相同的数即可。
AC代码
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
void solve() {
int n, x, flag = 0;
map<int,int> mp;
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
scanf("%d", &x);
if (mp.count(x)) {
flag = 1;
} else {
mp[x] = 1;
}
}
if (flag) {
puts("YES");
} else {
puts("NO");
}
}
int main() {
int t;
scanf("%d", &t);
for (int i = 0; i < t; ++i) {
solve();
}
return 0;
}
C. Engineer Artem
思路
思维题:要让四周不能与中间的数相同,只能将原数组加一操作,先写搜索没写出来,被限制条件搞崩了,我们来观察中间的数和四周的数的关系,设中间位置为a[i,j],如果i + j为奇数,则四周为偶数([i, j - 1], [i, j + 1],[i + 1, j], [i - 1, j]),我们让这个中间的数为奇数(a[i,j] % 2 == 1), 四周为偶数即可。这样变化也在<=1范围内。如果i + j为偶数也是如此。
总体思路:确保奇数位为奇数,偶数位为偶数即可,相邻位置的数一定不会相等。
AC代码
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int maxn = 1e3 + 5;
int mp[maxn][maxn];
void solve() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
scanf("%d", &mp[i][j]);
// 确保奇数位为奇数,偶数位为偶数即可,相邻位置的数一定不会相等的。
//if ((i + j) % 2 != mp[i][j] % 2) mp[i][j]++;
//if ((i + j + mp[i][j]) & 1) mp[i][j]++;
if ((i ^ j ^ mp[i][j]) & 1) mp[i][j]++;
}
}
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
if (j < m) {
printf("%d ", mp[i][j]);
} else {
printf("%d\n", mp[i][j]);
}
}
}
}
int main() {
int t;
scanf("%d", &t);
for (int i = 0; i < t; ++i) {
solve();
}
return 0;
}
D. Powerful Ksenia
思路
很好的一个构造题:按进行如下顺序的计算,必然能使得所有数相同
(1)
1 2 3
3 4 5
5 6 7
…
n - 2 n - 1 n
(2)
1 2 n
3 4 n
…
n - 4 n - 3 n
为什么要构造成这样的顺序,先按(1)进行计算我们能得到这样的序列 a a b b c c… y y z z z
再按照(2)计算,我们是不是能得到 z z z … z 全部为z的数。
显然需要(1) 和 (2) 一共需要 n - 2次操作。
当然这是n 为奇数的情况下,当n为偶数的情况下,n - 1 个序列利用上面的构造。最后一个数必然要和z相同才行。那么我们可以直接判断a1 ^ a2 ^ … ^ an是否等于0即可。如果等于0,则可以按照n - 1进行构造,否则不能在次操作之内构造。
AC代码
#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
void solve() {
int n, x, tmp = 0;
scanf("%d", &n);
for (int i = 1; i <= n; ++i) {
scanf("%d", &x);
tmp ^= x;
}
if (!(n & 1) && tmp) {
puts("NO");
return;
}
if (!(n & 1)) n--;
puts("YES");
printf("%d\n", n - 2);
for (int i = 1; i <= n - 2; i += 2) {
printf("%d %d %d ", i, i + 1, i + 2);
}
for (int i = 1; i < n - 2; i += 2) {
printf("%d %d %d ", i, i + 1, n);
}
}
int main() {
solve();
return 0;
}