首页 > 红色和紫色

lsroi

发表于 2023-08-30 18:08:06

红色和紫色。博弈论很好玩的一道题。先说结论：当和都为奇数时，先手胜，否则后手胜。证明： ① 和都为奇数。先手可以占据中心点。无论后手在哪里染色，先手必可以在与之中心对称的位置染相同的颜色。 ② 不全为奇数。此时没有中心点，攻守之势易也。无论先手在哪里染色，后手都可以在展开全文

ruoye123456

发表于 2024-04-01 21:04:34

当n m为奇数时，则有一个中心点，先手占据中心点后对称染色与后手相同的颜色即可否则后手对称染色与先手相同的即可 n,m = map(int,input().split()) if n*m&1 : print("akai") else : print("yukari")

hopeless

发表于 2021-08-27 22:14:54

更好的阅读体验 F. 手玩了几个数据，发现其实只要对于的奇偶性进行分类即可。为什么呢？因为如果双方都按照最优策略走，那么谁取到最后一个格子谁就胜利。所以只要对于的奇偶性进行分类即可。 #include <bits/stdc++.h> using namespace st 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛