51nod 1605 棋盘问题 (博弈)

【51nod 1605 棋盘问题 (博弈)】的更多相关文章

51nod 1605 棋盘问题 (博弈)

题目:传送门. 题意:中文题.T组数据,每组给定一个n*m的棋盘,棋盘中的1代表黑色,0代表白色,每次可以将1或者非2质数的全黑色方形区域变为白色,不能操作者输,问谁能赢. 题解:每次可以将1或者非2质数的全黑色方形区域变为白色,那么每次变化的都是奇数,所以求出黑色方格总和判断奇偶性即可. #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using names…

51nod 1605:棋盘问题

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1605 题目中最有用的点其实还是x必为奇数 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL T;cin>>T; while(T--) { ; cin>>n>>m; ;i<n*m;i++) { cin&…

51Nod 1534 棋盘阻挡博弈

很简单的可以知道如果P在V的右上角必输如果P在V的左下角必赢接下里还剩下左上角和右下角两种情况两种情况其实相同 P是挡不住V通过对角线方向向下/左的移动的即两者不会相互影响所以我们只要比较两者走到终点所需时间的长短即可 #include<bits/stdc++.h> using namespace std; ]; int main() { int xp, yp, xv, yv; cin >> xp >> yp >> xv >> y…

51nod 1185 || 51nod 1072 威佐夫博弈

贴个模板:平常的跟高精度java的: int: #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<cmath> #include<string> #include<queue> #include<algorithm> #include<stack> #i…

51nod 1068【简单博弈】

思路手动打表, N 1 : A出1 A胜: 2 : A出2 A胜: 3 : A只能出2的整数幂&&这个数<=3,所以只能出1,2:A出1的时候,B就是2的情况,B胜:A出2的时候,B就是1的情况,B胜: 4 : A只能出2的整数幂&&这个数<=3,所以只能出1,2,4:直接拿4,A胜: 5 : A只能出2的整数幂&&这个数<=3,所以只能出1,2,4:A出1的时候,B就是4的情况,B胜:A出2的时候,B就是3的情况,A胜:(只要出现A胜的…

51nod 1067【简单博弈】

卧槽,第一次自己推推推做出来的... 对于1,那么就是A取完就好 --A 对于2,只能是A拿一个 --B 对于3和4,都是A拿完 --A 对于5,靠向2,A取3,B只能1 --A 对于6,A取一个的话,B就是5的情况,B赢,取3个的话,B就是3的情况,B赢,取4个的话,B就是2的情况,A赢,所以A: 对于7,A取一个的话,B就是6的情况,B赢,取3个的话,B就是4的情况,B赢,取4个的话,B就是3的情况,B赢,所以B: 以此类推,对于A取多少个,对于B来说总是有之前的方案对应: discuss里…