首页 > 红色和紫色

lsroi

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

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

Z_L_G

发表于 2025-08-14 09:13:29

题意 n*m棋盘，交替染色，不能染的输思路奇数先手赢，偶数后手赢 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; 展开全文

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 展开全文

鱼很腾

发表于 2025-12-11 21:49:30

#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; if(n*m%2==0) cout<<"yukari"; 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛