A. Chip Game
题目链接：
题面：
题意：
有一个n*m的网格，上面有一个棋子，一开始在（1，1）的位置（绿色的那个方格），你可以把这个棋子往上或者往右移动奇数个格子，B先手，现在给你网格的大小，问谁能赢
思路：
我们可以通过n-1和m-1的奇偶性判断。如果是奇数，那么就需要1次操作，如果是偶数就需要2次操作，如果操作和是奇数那么就是B赢，反之就是T赢。
代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int x, y;
cin >> x >> y;
int ans = 0;
if(x - 1 != 0){
if((x - 1) & 1){
ans++;
}else{
ans += 2;
}
}
if(y - 1 != 0){
if((y - 1) & 1){
ans++;
}else{
ans += 2;
}
}
if(ans & 1){
cout << "Burenka" << endl;
}else{
cout << "Tonya" << endl;
}
}
return 0;
}B. Mathematical Circus
题目链接：
题面：
题意：
给定一个n和k（n一定是个偶数）。你需要把1-n分成多个（a，b）（每个数只能用一次）。
要求[（a + k） * b ]% 4 == 0。问能否分成n / 2对。如果可以请输出每个（a，b）对
思路：
如果b是4的倍数，那么a无论填啥都可以，那么b是4的倍数就占了n / 4组
如果k是4的倍数，那么除了4的倍数就没有数和k相加是4的倍数了，那么无论怎么样都不会组成n/2组。
如果k%4==1，那么我们取i%4==1的数相加就是%4==2的数，在乘%4==2的数那么也是4的倍数
如果k%4==3，那么我们取i%4==1的数相加就是%4==2的数，在乘%4==2的数那么也是4的倍数，我们发现k是奇数的话就是%4==1，%4==2即可
k % 4==2,我们就可以用%4==2，b除了4的倍数任选即可
代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--){
int n, k;
cin >> n >> k;
if(k % 4 == 0){
cout << "NO" << endl;
}else if(k % 2 == 1){
cout << "YES" << endl;
for(int i = 0; i + 4 <= n; i+=4){
cout << i + 1 << " " << i + 2 << endl;
cout << i + 3 << " " << i + 4 << endl;
}
if(n % 4 == 2){
cout << n - 1 << " " << n << endl;
}
}else if(k % 4 == 2){
cout << "YES" << endl;
for(int i = 0; i + 4 <= n; i+=4){
cout << i + 2 << " " << i + 1 << endl;
cout << i + 3 << " " << i + 4 << endl;
}
if(n % 4 == 2){
cout << n << " " << n - 1 << endl;
}
}
}
return 0;
} C. Fighting Tournament
题目链接：
题面：
题意：
有n个人，每个人有一个武力值（两两之间武力值不会相同），武力值大的人一定能赢物理值小的人，现在进行q次查询：问编号为i的人在前k伦能赢几次。（没伦会选择前两个进行比赛，胜者还在前面，输者去最后）
思路：
第i个人在i-1伦才第一次上场，如果k<i-1那么就输出0；我们可以计算出前n-1伦的情况：编号为i的赢了几次，谁是武力值最高的那个。
如果查询的那个是武力值最高并且不是第一个的那个那么胜场就是k-(i-1)+1，如是武力值最高并且是第一个，那么就是k-i+1,如果不是武力值最高就和胜场取个最小值即可
代码：
#include<bits/stdc++.h>
using namespace std;
int arr[100005];
int num[100005];
int main(){
int t;
cin >> t;
while(t--){
int n, q;
cin >> n >> q;
for(int i = 1; i <= n; i++){
cin >> arr[i];
num[i] = 0;
}
int a = arr[1];
int ans = 1;
for(int i = 2; i <= n; i++){
int b = arr[i];
if(a < b){
num[i]++;
ans = i;
swap(a, b);
}else{
num[ans]++;
}
}
while(q--){
int i, k;
cin >> i >> k;
if(k < i - 1){
cout << 0 << endl;
}else{
if(i != ans){
if(i == 1){
cout << min(num[i], k - i + 1) << endl;
}else{
cout << min(num[i], k - (i - 1) + 1) << endl;
}
}else{
if(i == 1){
i++;
}
cout << k - (i - 1) + 1 << endl;
}
}
}
}
return 0;
}