HDOJ 1564 Play a game【博弈论】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1564

偶数的时候，
因为可以将格子分成很多和长度为2的子格，
所以先手总是能找到一个接收他落脚的位置
先手必胜
奇数的时候，
在先手走完一个格子之后的状态，
就可以将格子分成很多和长度为2的子格，
所以后手变成总是能落脚，
后手必胜

所以判断一下奇偶性就可以鸟。。。
具体分析见kuangbin大神的博客。。。http://www.cnblogs.com/kuangbin/archive/2013/07/22/3204654.html

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

转载于:https://www.cnblogs.com/miaowTracy/p/4836761.html

HDOJ 1564 Play a game【博弈论】相关推荐

hdu 1564 paly a game（博弈论找规律）
找规律因为两个人足够聪明,奇数a赢,偶数8赢 #include <iostream>using namespace std;int main() {int t;while(cin> ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
【博弈论】博弈论入门笔记（四类基础博弈+SG函数）
『博弈论定义』博弈论又被称为对策论(Game Theory):是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
博弈论速成指南：那些融入深度学习的经典想法和新思路
选自TowardsDataScience 作者:Jesus Rodriguez 机器之心编译参与:魔王.杜伟随着人工智能的发展,博弈论迎来了复兴.关于博弈论,数据科学家需要了解哪些经典思想和新思路 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

HDOJ 1564 Play a game【博弈论】

HDOJ 1564 Play a game【博弈论】

HDOJ 1564 Play a game【博弈论】相关推荐

最新文章

热门文章