博弈
算球?
在校学生
展开
-
51nod 1534 棋子游戏
就看看波雷卡普能不能截住瓦西里的路。 如果xp<=xv&&yp<=yv,则波雷卡普一定能截住瓦西里,波雷卡普必胜,如果xp>xv&&yp>yv,则瓦西里必胜。然后剩下的情况,谁靠原点近谁就赢了。这个画画图,分析下他俩走的路就看出来了。如果波雷卡普更靠近原点,他一定能拦截住瓦西里,否则拦截不住。//坐标靠近原点的肯定获胜#include <bits/stdc++.h>using namespa原创 2017-07-30 00:33:45 · 260 阅读 · 0 评论 -
51nod 1068 Bash游戏 V3
写写画画就能找到规律,不过我是蒙对的 讨论说sg函数可以证明,看来有必要研究一下t = int(raw_input())for x in range(0,t): n = int(raw_input()) if n%3 == 0: print 'B' else: print 'A'原创 2017-07-31 10:06:12 · 201 阅读 · 0 评论 -
51nod 1605 棋盘问题(博弈)
x只有可能是非2质数或者是1,则x肯定是奇数,奇数*奇数=奇数,所以边长为x的正方形包含奇数个块。黑色方块有奇数个,则有奇数个正方形,则先手胜,否则后手胜。#include <bits/stdc++.h>using namespace std;int main(){ int T,n,m,num,cnt; scanf("%d",&T); while(T--) {原创 2017-09-15 15:53:58 · 302 阅读 · 0 评论