Codeforces Round #814 (Div. 2) A.B.C

A. Chip Game

题目链接：

Problem - A - Codeforces

题面：

题意：

有一个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

题目链接：

Problem - B - Codeforces

题面：

题意：

给定一个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

题目链接：

Problem - C - Codeforces

题面：

题意：

有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;
}