「题解」Codeforces GYM 102984 E. Observer Game

「题解」Codeforces GYM 102984 E. Observer Game

必胜条件:判掉先手一步封死 2k1n 后,若 n×m 为奇数先手胜,否则后手胜。

必胜方要对于所有空的 k×k 正方形里面挑出两个不交的(具体挑哪两个是可以根据过程动态变的),然后保证自己棋不下在这两个正方形内。

必败方每次操作之后,如果挑不出来两个不交,必胜方下在这些正方形的交一步就可以赢下比赛;否则,必胜方继续在两个正方形的补集里下棋即可。

对于先手必胜,补集的大小需要为偶数,这样才能使得补集被下满时,对于最后剩下的两个正方形,必败方最后无论占据哪个正方形,必胜方占据另一个正方形就赢了。

如果补集大小为奇数,先手下一步棋之后对方就满足必胜条件了。

补集大小 n×m2×k2 奇偶性即为 n×m 奇偶性。

void solve(){
	int n,m,k;read(n,m,k);
	if((n&1)&&(m&1))puts("Yuto");
	else {
		if((n+2)/2<=k&&(m+2)/2<=k)puts("Yuto");	
		else puts("Platina");
	}
}
posted @   do_while_true  阅读(66)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
历史上的今天:
2021-04-11 联合省选2021 游记

This blog has running: 1845 days 1 hours 33 minutes 15 seconds

点击右上角即可分享
微信分享提示