codeforces 493 D Vasya and Chess【博弈】

题意：给出n*n的棋盘，白方在(1,1)，黑方在(1,n)处，每一步可以上下左右对角线走，哪个先抓到另一个，则它获胜

可以画一下，发现n是奇数的时候，白方先走，无论它怎么走，黑方和它走对称的，黑方都一定能赢

n是偶数的时候，将白方走到(1,2)就变成奇数的情况，白方必胜

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include <cmath>
 5 #include<stack>
 6 #include<vector>
 7 #include<map>
 8 #include<set>
 9 #include<queue>
10 #include<algorithm>
11 using namespace std;
12
13 typedef long long LL;
14 const int INF = (1<<30)-1;
15 const int mod=1000000007;
16 const int maxn=1000005;
17
18 int main(){
19     int n;
20     scanf("%d",&n);
21     if(n&1) puts("black");
22     else printf("white\n1 2\n");
23     return 0;
24 }

View Code

转载于:https://www.cnblogs.com/wuyuewoniu/p/4607271.html

codeforces 493 D Vasya and Chess【博弈】相关推荐

【Codeforces】1065B Vasya and Isolated Vertices （无向图的）
http://codeforces.com/problemset/problem/1065/B 一个图,给定顶点数,边数,求解最小孤立点数和最大孤立点数最小的话,一个边连接两个顶点成为一个整体,如果 ...
CodeForces - 594A Warrior and Archer(思维+博弈)
题目链接:点击查看题目大意:给出n个坐标轴上的点,两个人轮流操作,每次取走其中的一个点,直到最后剩余两个点为止,Vova先手,Vova希望两个点的距离尽可能小,Lesha希望两个点的距离尽可能大,问 ...
CodeForces - 1058D D. Vasya and Triangle
D. Vasya and Triangle time limit per test1 second memory limit per test256 megabytes inputstandard i ...
CodeForces 1058C C. Vasya and Golden Ticket
C. Vasya and Golden Ticket time limit per test1 second memory limit per test256 megabytes inputstand ...
Codeforces 1058 D. Vasya and Triangle 分解因子
传送门:http://codeforces.com/contest/1058/problem/D 题意: 在一个n*m的格点中,问能否找到三个点,使得这三个点围成的三角形面积是矩形的1/k. 思路: ...
*【CodeForces - 859C 】Pie Rules （博弈dp，时光倒流）
题干: You may have heard of the pie rule before. It states that if two people wish to fairly share a s ...
【CodeForces - 1051C 】Vasya and Multisets （模拟）
题干: Vasya has a multiset ss consisting of nn integer numbers. Vasya calls some number xxnice if it a ...
【CodeForces - 1051A】Vasya And Password （构造，水题）
题干: Vasya came up with a password to register for EatForces - a string ss. The password in EatForces ...
CodeForces - 560E Gerald and Giant Chess(组合数学+dp)
题目链接:点击查看题目大意:给出一个 n∗mn*mn∗m 的矩阵,其中有 kkk 个坏点,每次只能向右走或向下走,问从点 (1,1)(1,1)(1,1) 到点 (n,m)(n,m)(n,m) 共有多 ...
CodeForces - 346A Alice and Bob(数论+博弈)
题目链接:点击查看题目大意:初始时给出n个数组成的集合,现在要求爱丽丝和鲍勃两人轮流按照规则操作,无法操作的一方即为输,本游戏的规则就是,在集合中任意选择两个数x和y,计算(x-y)的绝对值,若该绝 ...

codeforces 493 D Vasya and Chess【博弈】

codeforces 493 D Vasya and Chess【博弈】相关推荐

最新文章

热门文章

codeforces 493 D Vasya and Chess【 博弈 】

codeforces 493 D Vasya and Chess【 博弈 】相关推荐

最新文章

热门文章

codeforces 493 D Vasya and Chess【博弈】

codeforces 493 D Vasya and Chess【博弈】相关推荐