A. Diverse Game

题目

彼得看着谢尔盖的流，想出了一个矩阵 $a$ ，由 $n$ 行和 $m$ 列组成( $i$ 第一行和 $j$ 第列中的数字表示为 $a_{i,j}$ )，它包含了从 $1$ 到 $n\cdot m$ 的所有整数。但是他不喜欢这些数字的排列，现在他想要提出一个新的矩阵 $b$ ，由 $n$ 行和 $m$ 列组成，它也将包含从 $1$ 到 $n\cdot m$ 的所有整数，这样对于任何 $1\le i\le n,1\le j\le m$ 它都包含 $a_{i,j}\ne b_{i,j}$ 。

给定矩阵 $a$ ，构造任意满足彼得要求的矩阵 $b$ ，或者确定它是不可能的。

快点!否则，他会把所有的钱都捐给小溪来寻找问题的答案。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $t$ ( $1\le t\le 10^3$ )—测试用例的数量。然后是测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$ ( $1\le n,m\le 10$ )——矩阵 $a$ 的行数和列数。

接下来的 $n$ 行每行包含 $m$ 整数，描述矩阵 $a$ 。这些行的第一行包含矩阵 $a_{i,1},a_{i,2},\dots ,a_{i,m}$ 的元素。

保证矩阵 $a$ 中所有的数都是不同的，并且 $1\le a_{i,j}\le n\cdot m$ 。

保证所有测试用例的 $n\cdot m$ 之和不超过 $5\cdot 10^4$ 。

输出

对于每个测试用例，输出 $n\cdot m$ 整数—任何合适的矩阵 $b$ ，如果不存在这样的矩阵，则输出 $-1$ 。

AC代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define fi first
#define se second
const int N=20;
int  mp[N][N];
void solve()
{int n,m;cin>>n>>m;int sum=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>mp[i][j];}}if(n*m==1)cout<<"-1\n"; // 特例输出else{if(m==1) // 一列数组{for(int i=0;i<n;i++){for(int j=0;j<m;j++){cout<<mp[(i+1)%n][j]<<' ';}cout<<'\n';}}else // 循环移动{for(int i=0;i<n;i++){for(int j=0;j<m;j++){cout<<mp[i][(j+1)%m]<<' ';}cout<<'\n';}}}
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

B. Fun Game

题目

Vova非常喜欢XOR操作(表示为 $\oplus$ )。最近，当他要睡觉的时候，他想出了一个有趣的游戏。

在游戏开始时，Vova选择了两个长度为 $n$ 的二进制序列 $s$ 和 $t$ 交给Vanya。二进制序列是由数字 $0$ 和 $1$ 组成的序列。Vanya可以选择整数 $l,r$ 使得 $1\le l\le r\le n$ ，并且对于所有 $l\le i\le r$ 同时将 $s_i$ 替换为 $s_i\oplus s_{i-l+1}$ ，其中 $s_i$ 是序列 $s$ 的第一个元素 $i$ 。

为了让游戏变得有趣，必须存在获胜的可能性。如果Vanya以无限个数的动作，能够从序列 $s$ 中获得序列 $t$ ，则Vanya获胜。确定游戏是否对序列 $s$ 和 $t$ 感兴趣。

输入* * * *

每个测试由多个测试用例组成。第一行包含一个整数 $q$ ( $1\le q\le 10^4$ )—测试用例的数量。然后是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ ( $1\le n\le 2\cdot 10^5$ )——序列 $s$ 和 $t$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的二进制序列 $s$ 。

每个测试用例的第三行包含一个长度为 $n$ 的二进制序列 $t$ 。

保证所有测试用例的 $n$ 之和不超过 $2\cdot 10^5$ 。

• • • *输出

对于每个测试用例，如果游戏有趣，则输出“Yes”，否则输出“No”。

您可以在任何情况下输出每个字母(例如，字符串“yEs”、“yEs”、“yEs”和“yEs”将被识别为肯定答案)。

AC代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define fi first
#define se second
string s,t;
void solve()
{int n;cin>>n;s.clear();t.clear();cin>>s>>t;int f=0;int tt=0;for(int i=0;i<n;i++){if(s[i]=='1')   f=1;if(s[i]!=t[i]&&f==0&&t[i]=='1')// 当 目标字符为 ‘1’ 时，变化字符为 ‘0’ ，如果在变化字符串该位置前无 ‘1’ 出现 则无法变化{tt=1;break;}}if(tt==0)cout<<"Yes";else cout<<"No";cout<<'\n';
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}