
组合游戏
文章平均质量分 77
jijijix
这个作者很懒,什么都没留下…
展开
-
POJ2484 A Funny Game
/* 题目描述:给一圈1,2,3,......首尾相接的硬币,Alice和Bob两个人轮流取,每次每个人最少取一个硬币,最多取两个硬币, 取两个硬币的话要求是相邻的两个硬币,最后谁无法再取硬币就算输给出硬币总数n,问是先手赢还是后手赢。 注意,假如起始时有4个硬币,取走2号硬币后,1、3硬币并不相邻。原创 2016-10-25 18:55:59 · 294 阅读 · 0 评论 -
hdu5754 Life Winner Bo 博弈
题目描述:棋盘上位于(1,1)处有一枚棋子,这枚棋子可能是国际象棋中王、车、马、后当中的一种,两个人依次移动 棋子,率先到达(n,m)点的人就算赢,注意,棋子只能向右、向下、向右下移动,现给出棋子的种类,以及 n和m的值,先手必胜则输出B,先手必败输出G,先手既非必胜又非必败(即没人走到(n,m))则输出D原创 2016-10-26 10:29:04 · 294 阅读 · 0 评论 -
hdu5724 Chess 博弈 + 状态压缩
/* 题目描述:给定一个n*20的棋盘,每一行的某些指定位置放一些棋子,棋子可以向右移动到其右边的第一个没放棋子的地方, 现两人轮流移动棋子,若某人的回合发现没有可以移动的棋子就输了,先给定n和每一行的棋子分布情况,并假设 两人足够聪明,问先手胜还是后手胜。 思路:每一行的情况可以看成是一原创 2016-10-26 13:01:37 · 309 阅读 · 0 评论 -
bzoj1022 小约翰的游戏 anti-SG游戏
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2679 Solved: 1706[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以原创 2017-05-21 17:07:42 · 399 阅读 · 0 评论