随笔分类 -  组合游戏

摘要:题目链接: 1661 黑板上的游戏 Alice和Bob在黑板上玩一个游戏,黑板上写了n个正整数a1, a2, ..., an,游戏的规则是这样的:1. Alice占有先手主动权。2. 每个人可以选取一个大于1的数字擦去,并写上一个更小的数字,数字必须是整数,然后由对方进行下一次操作。3. 如果擦去的 阅读全文
posted @ 2016-08-30 17:51 LittlePointer 阅读(738) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-08-08 23:13 LittlePointer 阅读(473) 评论(0) 推荐(0) 编辑
摘要:题目链接: A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 11 阅读全文
posted @ 2016-08-04 22:47 LittlePointer 阅读(318) 评论(0) 推荐(0) 编辑
摘要:题目链接: Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Bo is a "Life Winner".He l 阅读全文
posted @ 2016-07-26 21:30 LittlePointer 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题意: 给n堆石子,每堆有ai个,每次可以取每堆中任意数目的石子;但是上一次操作的人没有将一堆全部取走,那么下一个人还要在那一堆取; 思路: 每次取到这堆就剩一个的策略; AC代码: 阅读全文
posted @ 2016-07-24 21:26 LittlePointer 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题意: 有两个相同的盒子,一个盒子里面有n个球,另一个盒子里面有1个球,每次清空球较少的那个盒子,然后从另外的一个盒子里拿到空盒子里使得操作后两个盒子至少有一个球,判断是先手还是后者胜; 思路: 跟每次拿走至少一个且不超过一半那个一样的sg函数; AC代码: 阅读全文
posted @ 2016-07-24 20:53 LittlePointer 阅读(323) 评论(0) 推荐(0) 编辑
摘要:题意: 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路: a1太大打印sg表找规律,然后就是异或和了; AC代码: 阅读全文
posted @ 2016-07-24 20:14 LittlePointer 阅读(311) 评论(0) 推荐(0) 编辑
摘要:题目链接: Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice and Bob are playing a special c 阅读全文
posted @ 2016-07-24 19:04 LittlePointer 阅读(348) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示