codeforces 841b Godsend—简单博弈
题目链接:http://codeforces.com/problemset/problem/841/B题目大意:给你一个长度为n的数组,然后两个人玩游戏,第一个人只能拿走和为奇数的一段数,第二个人只能拿走和为偶数的一段数。每一次取完数组剩下的数然后就合并起来。问双方都用最好的策略,是谁赢。思路: 对于刚开始还没取的时候,如果数组所有的数都是偶数,只有这种情况第二个人才能赢。 首...
题目链接:http://codeforces.com/problemset/problem/841/B题目大意:给你一个长度为n的数组,然后两个人玩游戏,第一个人只能拿走和为奇数的一段数,第二个人只能拿走和为偶数的一段数。每一次取完数组剩下的数然后就合并起来。问双方都用最好的策略,是谁赢。思路: 对于刚开始还没取的时候,如果数组所有的数都是偶数,只有这种情况第二个人才能赢。 首...
题目链接:http://codeforces.com/problemset/problem/959/A题目大意:给一个数,如果是偶数,那就第一个人赢,如果是奇数,那就第二个人赢。#include<iostream> using namespace std; int main() { long long n; cin>>n; if(n&1...
题目链接:http://codeforces.com/problemset/problem/832/A题目大意:有n根木棍,每次两个人轮流取出来k个,如果某一回合剩下不足k根,则游戏结束。问第一个人的操作次数是否会比第二个人的多。思路:看比了几场,偶数场就输了,奇数场就赢了。#include<iostream> using namespace std; int main() { ...
题目链接:http://codeforces.com/problemset/problem/493/D题目大意:在一个n×n的棋盘中,(1,1)为白皇后,(1,n)为黑皇后,其它地方全是两个皇后能吃的棋子,皇后的攻击范围是横着,竖着,和斜着的,但是每次只能吃某个方向中最近的那个,不可以隔着一个棋子吃。每次白皇后和黑皇后轮流操作,每次执行必须要么吃到一枚棋子然后继续,要么可以吃到对方皇后然后结...
题目链接:https://codeforces.com/problemset/problem/346/A题目大意:给你一个数组,有n个不同的数。然后小A和小B轮流玩游戏,找出两个数的绝对值的差|x-y|,如果数组中不存在这个数的话,就把这个数添加到数组中;如果实在找不出来两个数的差,既|x-y|,总是在数组中存在,那么这个同学就输了。举个例子。比如,数组元素是1,3。那么第一个同学,只能将|...