HDU 1564 考虑奇偶性的变化

最新推荐文章于 2021-10-04 18:00:51 发布
最新推荐文章于 2021-10-04 18:00:51 发布
阅读量238 收藏
点赞数
分类专栏： 算法

http://acm.hdu.edu.cn/showproblem.php?pid=1564

从一个n*n的角落出发，每次移动到相邻的，而且没有经过的格子上。谁不能操作了谁输。

结论就是n为偶数，先手赢，奇数，后手赢。

可以看下图

 

S表示起点。

如果n为偶数，那么所有格子可以被2*1的砖块覆盖掉。

这样先手每次都移动到当前1*2的另外一块。先手必赢。

 

如果n为奇数。出了起始那个店，其余点都可以被覆盖。

 

所有后手赢

 

 

 

 

Ethan-Walker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu刷题入门(1)
12-21
【HDU刷题入门(1)】这篇描述中提到了几个HDU（杭州电子科技大学在线评测系统）的编程题目，包括求平均成绩、统计元音、解密密码、亲和数等基础算法问题。让我们逐一深入探讨这些知识点。 1. **求平均成绩** (hdu...
bfs.rar_hdu
09-22
这可能意味着我们需要在BFS过程中考虑不同角色的移动规则，比如“鬼魅”先进行一次操作，然后“mm与gg”再进行操作，强调了时间先后的重要性。"直接模拟这个场景，突出时间的先后性，一秒与一秒的区别"提示我们，...
HDU 1564 Play a game
柚的个人技术博客
11-20 589
Play a game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1519    Accepted Submission(s): 1230 Problem Description New Year is Co
hdu1564——Play a game（找规律博弈）
Beyond the Sora
05-11 1193
Problem Description New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They p
hdu 1564 Play a game
weixin_30577801的博客
05-27 74
对于本题，若要当前的 player 赢，剩下所走的步数必须是奇数步。所以对于每步的 player 所放弃的选择的步数为偶数步。因此，对于整个 game 来说，所放弃的步数 m 为偶数步，设所走的步数为 k ，则 n*n-1=m+k；即 n 的奇偶性决定了 k 的奇偶性，也就决定了输赢。（如果有误，请提示！！谢了！！！！）代码如下：//Time 0ms, Memory 280K #include...
HDU 1564 (博弈) Play a game
weixin_30455661的博客
04-25 85
这道题的答案猜也很好猜出来，但是想太难想了。。题解一贴，然后闪人。。 请戳这 转载于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4455729.html
hdu 1564
窝窝丶2014的专栏
04-03 388
题目大意：有n*n的棋盘，
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu1564
Ice_Crazy的专栏
04-10 1105
/* 分析：     其实是要判断 n*n-1 的奇偶性的，不过 n*n-1 和 n 的奇偶性有关系，只判断n简单点儿。 核心：    占据主导权的那位，总能控制全场，使得结束时没有走过的格数为偶数。而当 n*n-1 为偶数时候，后者占据主导权；反之，前者占据主导权。 解释：    对于没时刻，整个 n*n 格子总可分成3个部分： 1、走过的格子数a； 2、选择一个路径走
HDU1564
Mr.Coder
11-15 597
博弈找规律的题目，不好找啊~~ //蛋疼的题目，博弈题但没想到规律竟是如此简单，不好发现啊，原来博弈题有的时候就是找规律的啊  #include #include #include #include using namespace std; int main(int argc, char *argv[]) { int m,n,i,k; while(cin>>n){ if
HDU 1564 Play a game （奇偶博弈）
gongyuandaye的博客
07-15 214
题意：n*n的方格，走过的格子不能走，一开始在角落上，最后无路可走就算输，求最后谁赢。 题解：奇偶博弈 n若为偶数，那么剩余可走步数为n*n-1，为奇数，那么先手必赢；反之后手必赢。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include&lt
hdu1564 Play a game
22h's Blog
07-17 304
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1564 题意：8600和ailyanlu玩游戏，游戏规则是，有一个n*n的棋盘，棋盘上面有一颗棋子，棋子在棋盘的角落，轮到每个人的时候，每个人只能把这个棋子移动一个，只能左右上下移动，且不能移动到被访问过的格子,告诉你棋盘大小，8600先手，问你谁能赢 解析：首先每个人肯定是采用最优策略，那么肯定是会
hdu 1564 证明
coder notebook
10-08 1633
定义记号（1,1）表示x坐标为奇，有坐标为奇，（0,1）为x坐标为偶，y坐标为奇 ，（0，0）（1,0）类推。 先说明一下结论： n是奇数，后手胜，n是偶数，先手胜。 以n为奇数为例，说明一下制胜策略。 那么5*5棋盘为例，可以表示为： （1,1）（1,0）（1,1）（1,0）（1,1）  1,2,3,4,5 (0,1)    (0,0)  （0,1） (0,0)  （0,1）  6,7,8,9,10 （1,1）（1,0）（1,1）（1,0）（1,1） (0,1)    (0,0)  （
HDU 1564 + 证明
banejiao9159的博客
01-17 296
HDU 1564 + 证明 题意：一个n*n的棋盘，一开始的时候棋子在一个角落的格子里，每次可以移动棋子到上下左右的相邻格子中（不能超过边界，而且不能走走过的格子）；当不能走时，败。现在8600先走，问最后谁赢。 题目分析： 　　想了几个小时，然后没有打表，所以...
（HDU-1564）Play a game（博弈论）
AC__dream的博客
10-04 192
题目链接：Play a game - HDU 1564 - Virtual Judge (ppsucxtt.cn) 题目大意：给你一个n*n的方格，在四个角落的其中一个放一块石头，ailyanlu和8600两个人轮流操作，每次可以把石头水平或竖直移动一格，前提是这个方格之前未放过石头，最后谁不能移动谁就输了。 分析：我们对方格的边长分奇数和偶数进行分析： 当n是奇数时，以3为例，不妨假设石头在左下角 观察可得，当n为奇数时，整个方格除了石头的位置之外，都可以用1*2的小长方块覆盖 对于先手来.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值