首页 > TAG信息列表 > Adrien
2018 ICPC 南京区域赛 A - Adrien and Austin（对等博弈）
传送门 题目大意 给出 n n n个排列好位置不能变的石子，标号分别为 [ 1 ,2018icpc南京/gym101981 A Adrien and Austin 博弈
题意： n个连续排列的石子，每次只许拿连续的（中间没有空格）的k个，问你谁必胜 题解： 简单博弈，特判总数为0，k=1两种情况，其他情况先拿必胜，方法是拿掉中间的，然后对方怎么拿你镜面拿就行。 #include<iostream>using namespace std;int main(){ int n,k; scanf("%d %d",&n,&k); if(n==[Gym - 101981A] Adrien and Austin (博弈|思维)
题意： 有N堆石头，最多拿k个，Adrien先拿，Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路： 首先k=1的时候，则获胜与堆数奇偶相关。k!=1的时候，由于Adrien先拿，所以他可以取中间部分把堆分成两部分。这样只要对手拿什么，他在另一个区间进行相同操作即可(对称操Adrien and Austin （ 思维 ）
#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <map>#include <vector>#include <set>#include <queue>#include <stack&g