Codeforces Round 770 (Div. 2)

比赛链接：Dashboard - Codeforces Round 770 (Div. 2) - Codeforces

A. Reverse and Concatenate

题意：

思路：

假设 s = "abba" 经过1次操作后 -> "abbaabba"

        s = "abcd" 经过一次操作后 -> "abcddcba" 或 "dcbaabcd" 

回文字符串经过一次操作后只会产生 1 种字符串

非回文字符串经过一次操作后会产生 2 种字符串 -> 产生的字符串均是回文字符串

若 s 是回文字符串 答案为1

     s 是非回文字符串 答案为 2

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) ( x & -x )#define int long long
typedef long long ll;
typedef pair<int, int> pii;
int qmi(int a, int b, int mod)
{int res = 1;while (b){if (b & 1) res = res * a % mod;a = a * a % mod;b >>= 1;}return res;
}
bool is_prime(int n)
{if (n < 2)return false;for (int i = 2; i <= n / i; i++){if (n % i == 0)return false;}return true;
}
void solve()
{int n , k;cin >> n >> k;string s; cin >> s;if( !k ) cout << 1 << endl;else{for( int i = 0 , j = n - 1 ; j >= i ; j-- , i++ ){if( s[i] != s[j] ){cout << 2 << endl;return;}}cout << 1 << endl;}
}
signed main()
{int tt = 1;cin >> tt;while (tt--)solve();return 0;
}

 B. Fortune Telling（好题）

题意：

思路：（考察 加法 和 异或的关系 ）

初始数字 为 x 和 x + 3 -> 一个为奇数 ，另一个为偶数

公式 ： a + b == a ^ b ( mod 2 ) -> 操作1和操作2在 mod 2 的前提下，是等价的

在二进制下 ，经过一系列的操作后，判断 操作后的数字 与 y 的奇偶

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) ( x & -x )#define int long long
typedef long long ll;
typedef pair<int, int> pii;
int qmi(int a, int b, int mod)
{int res = 1;while (b){if (b & 1) res = res * a % mod;a = a * a % mod;b >>= 1;}return res;
}
bool is_prime(int n)
{if (n < 2)return false;for (int i = 2; i <= n / i; i++){if (n % i == 0)return false;}return true;
}
void solve()
{int n , x , y; cin >> n >> x >> y;vector<int> a(n + 1);for( int i = 1 ; i <= n ; i++ ) cin >> a[i];int temp = x;for( int i = 1 ; i <= n ; i++ ) temp ^= a[i];// 如果 temp 为奇数 ， y 为偶数       temp 为偶数， y 为奇数if( (( temp & 1 ) ^ ( y & 1 )) == 1 )puts("Bob"); else puts("Alice");
}
signed main()
{int tt = 1;cin >> tt;while (tt--)solve();return 0;
}

C. OKEA

题意：

 思路：

构造题：奇数一行 ，偶数一行

[ 1 , n * k ] 中 奇数与偶数 只能相差 0 或 1

当 k == 1时，直接输出

当 n 为奇数时 ，奇数相差 k 个 ， 且此时 k > 1 ，所以这种情况是错的

当 n 为偶数时，输出即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) ( x & -x )#define int long long
typedef long long ll;
typedef pair<int, int> pii;
int qmi(int a, int b, int mod)
{int res = 1;while (b){if (b & 1) res = res * a % mod;a = a * a % mod;b >>= 1;}return res;
}
bool is_prime(int n)
{if (n < 2)return false;for (int i = 2; i <= n / i; i++){if (n % i == 0)return false;}return true;
}
void solve()
{int n , k; cin >> n >> k;if( k == 1 ){puts("YES");for( int i = 1 ; i <= n ; i++) cout << i << endl;return;}if( n & 1 ){puts("NO"); return;}puts("YES");for( int i = 1 , cnt = 0 ; i <= n * k ; i += 2 ){cout << i << " ";cnt++;if( cnt == k ){cout << endl; cnt = 0;}}for( int i = 2 , cnt = 0 ; i <= n * k ; i += 2 ){cout << i << " ";cnt++;if( cnt == k ){cout << endl; cnt = 0;}}
}
signed main()
{int tt = 1;cin >> tt;while (tt--)solve();return 0;
}