A.Diverse Game(构造)
题意:
佩特看了谢尔盖的数据流,得出了一个矩阵aaa,由nnn行和mmm列组成(第iii行和第jjj列中的数字表示为ai,ja_{i,j}ai,j),其中包含了从111到n⋅mn\cdot mn⋅m的所有整数。但是他并不喜欢这样的数字排列,现在他想出一个新的矩阵bbb,由nnn行和mmm列组成,同样包含从111到n⋅mn\cdot mn⋅m的所有整数,这样对于任意的1≤i≤n,1≤j≤m1\leq i\leq n,1\leq j\leq m1≤i≤n,1≤j≤m来说,ai,j≠bi,ja_{i,j}\ne b_{i,j}ai,j=bi,j都成立。
给你一个矩阵aaa,请构造出符合Petr要求的矩阵bbb,或者确定这是不可能的。
分析:
题目要求构造一个大小为n×mn\times mn×m且每个元素都与原排列不同的排列,直接让每个元素模n×mn\times mn×m再加111即可
代码:
#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
int n, m;
void solve(){
scanf("%d%d", &n, &m);
if(n==1 and m==1){
scanf("%*d");
printf("-1\n");
return;
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
int x;
scanf("%d",&x);
printf("%d%c", x % (n * m) + 1, " \n"[j == m]);
}
}
}
int main(){
int t;
scanf("%d",&t);
while(t--)
solve();
return 0;
}
B.Fun Game(异或)
题意:
沃瓦非常喜欢异或运算(表示为⊕\oplus⊕)。最近,他在睡觉时想出了一个有趣的游戏。
游戏开始时,沃瓦选择长度为nnn的两个二进制数列sss和ttt并把它们交给凡亚。二进制序列是仅由数字000和111组成的序列。凡亚可以选择整数l,rl,rl,r这样的1≤l≤r≤n1\leq l\leq r\leq n1≤l≤r≤n,并同时将所有l≤i≤rl\leq i\leq rl≤i≤r中的sis_is

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



