HDU 1564 找规律博弈

题目大意是：

从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了

想了好久都想不出，看了大神的题解 Orz了

果然博弈不是脑残的游戏啊...

这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格

那么每次先手只要走到当前格对应相连的格子上就保证可以有路，那么后手就输了

反之n为基数，那么没有点与起点相连，说明先手必然走入一个新的1*2的小长条中，那么后手始终有1*2的小长条的方格与其对应，所以后手必胜

#include<cstdio>int main()
{int n;while(scanf("%d" , &n) , n){if(n&1) puts("ailyanlu");else puts("8600");}return 0;
}

转载于:https://www.cnblogs.com/CSU3901130321/p/4251503.html

HDU 1564 找规律博弈相关推荐

汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
hdu 5229 找规律
假设选择了字符串a和b: 假设两人都按照最聪明的策略,那么观察一下可以找出规律:当a和b的字符串长度之和为奇数的时候zcc会败. 另外当a==b的时候zcc也会败(当时做的时候忘了这个了T^T) 接下 ...
hdu 1597 找规律
#include<iostream> using namespace std; int main() {int k;int n;scanf("%d",&k);w ...
【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）
题干: New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600 ...
【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）
题干: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1. 在一局游戏开始时,会确定一个节点作为根.接下来从女生开始, ...
hdu 1564 paly a game（博弈论找规律）
找规律因为两个人足够聪明,奇数a赢,偶数8赢 #include <iostream>using namespace std;int main() {int t;while(cin> ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
HDU 1564 简单博弈水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...

HDU 1564 找规律博弈

HDU 1564 找规律博弈相关推荐

最新文章

热门文章