首页 > 其他分享 >CF1719A Chip Game 题解

CF1719A Chip Game 题解

时间:2022-08-17 18:35:38浏览次数:97  
标签:Burenka 终点 偶数 奇数 int 题解 Chip Tonya CF1719A

题目传送门

思路

当其中一个人不能动的时候,这个人一定位于点 \((n,m)\) 上。令点 \((n,m)\) 为终点。

当 \(n\) 和 \(m\) 都是奇数或当 \(n\) 和 \(m\) 都是偶数时,赢的人一定会是 Tonya。

原因很简单。当 \(n\) 和 \(m\) 都是偶数时,因为 Burenka 先手,奇数 \(+\) 奇数 \(=\) 偶数。所以最早抵达终点的人一定是 Tonya。当 Tonya 抵达终点后 Burenka 就无法移动了,故 Tonya 胜。

当 \(n\) 和 \(m\) 都是奇数时,假设他们的路线为先一直向右再一直向上,类比都是偶数的情况,第一个到达最右边的一定是 Burenka,到达右边界之后 Tonya 先走,这时最先到达上边界的人就变成了 Tonya,也就是终点,这时 Burenka 无法移动,故 Tonya 胜。

当 \(n\) 和 \(m\) 中只有一个数是奇数的时候,类比上面的两种走法,不同的是此时最先到达终点的人变成了 Burenka,这时 Burenka 获胜。

代码

#include <bits/stdc++.h>
using namespace std;
int t, n, m;

int main() {
	scanf("%d", &t);

	while (t--) {
		scanf("%d%d", &n, &m);
		int p = 0;

		if (n & 1) {
			p++;
		}

		if (m & 1) {
			p++;
		}

		if (p == 1) {
			puts("Burenka");
		} else {
			puts("Tonya");
		}
	}

	return 0;
}

标签:Burenka,终点,偶数,奇数,int,题解,Chip,Tonya,CF1719A
From: https://www.cnblogs.com/Dregen-Yor/p/16596327.html

相关文章

  • CF1719B Mathematical Circus 题解
    一道不错的构造题。思路先说一句废话,能被\(4\)整除的数在除以\(2\)之后得到的数还是一个偶数。我们可以根据\(k\)的奇偶性以及\(k\)除以\(2\)之后的奇偶性分......
  • BSOJ7020题解
    脑抽了。考场上应该做掉这题的。所以实际挂分从100pts变成了200pts/fn/fn/fn考虑用一个二元组来维护链,\((f,g)\)表示这个集合的所有链的点权和为\(f\),有\(g\)条链,目......
  • 针对“RuntimeError: each element in list of batch should be of equal size” 问题
    第一次运行代码出现了这个问题:这个问题的出现主要来源于DataLoader类中的collate.py文件造成的问题,由于每个batch里的长度不一致,因此导致出现了该问题。通过百度方法和......
  • 「AGC012F」Prefix Median 题解 (DP)
    题目简介给定一个长度为\(2n-1\)的序列\(a\),你可以随意排列\(a\)中的元素,请求出有多少种不同的序列\(b\),满足\(b\)的长度为\(n\)。\(b_i=\{a_1\ldotsa_{2......
  • 洛谷P1972HH的项链 题解
    P1972[SDOI2009]HH的项链题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含......
  • LeetCode 螺旋矩阵 II 算法题解 All In One
    LeetCode螺旋矩阵II算法题解AllInOnejs/ts生成螺旋矩阵螺旋矩阵原理图解动态赋值arr[i]//动态更新indexleti=0;while(left<=right&&t......
  • ARC094D题解
    设\(A<B\),\(C=\max(\sqrt{AB-1},A)\),答案为:\[C-1+\frac{AB-1}{C+1}\]如果\(A>B\)时显然可以互换,接下来称\(A\)所在的比赛为第一场比赛,\(B\)所在的比赛为第二场比赛......
  • 题解 [ZJOI2010]排列计数
    好题。%你赛考到了不会摆烂,后来发现原来有向下取整,题面没有。。。(就算有我也做不出来啦qAq首先我们会发现这个长得就是小根堆,答案就变成了小根堆的计数。首先最小的......
  • ubuntu16.04中文乱码问题解决
    1、先输入locale-a,查看一下现在已安装的语言2、若不存在如zh_CN之类的语言包,进行中文语言包装:apt-getinstalllanguage-pack-zh-hans3、安装好后我们可以进行临时修......
  • LeetCode 反转链表算法题解 All In One
    LeetCode反转链表算法题解AllInOnejs/ts实现反转链表反转链表原理图解双指针,swap交换//反转双指针//swap:a=b;c=a;b=c;letprev:List......