博弈 - 随笔分类 - erge1998

摘要：硬币比赛序号：#47难度：困难时间限制：1000ms内存限制：10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家，指定由 A 开始轮流（A 先手，然后 B，然后再 A..）从左边依次拿走 1 或 2 个硬币（不能不拿，也不能拿其他个数），直到没有... 阅读全文

posted @ 2018-11-17 11:02 erge1998 阅读(316) 评论(0) 推荐(0)

摘要：这题的证明看不太懂，日后再重做。。。1070 Bash游戏 V4 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A... 阅读全文

posted @ 2018-10-27 19:30 erge1998 阅读(123) 评论(0) 推荐(0)

51 Nod 1072 威佐夫游戏

摘要：https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin&fromid=7139745&fromtitle=%E5%A8%81%E4%B... 阅读全文

posted @ 2018-09-21 12:19 erge1998 阅读(97) 评论(0) 推荐(0)

51 Nod 1066 Bash游戏

摘要：1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出... 阅读全文

posted @ 2018-08-29 15:51 erge1998 阅读(100) 评论(0) 推荐(0)

51 Nod 1068 Bash游戏v3

摘要：1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16...... 阅读全文

posted @ 2018-08-29 15:50 erge1998 阅读(109) 评论(0) 推荐(0)

51 Nod Bash 游戏v2

摘要：1067 Bash游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏取消关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出... 阅读全文

posted @ 2018-08-29 14:49 erge1998 阅读(78) 评论(0) 推荐(0)

51 Nod 1069 Nim游戏

摘要：分析:a1 xor a2 xor a3 ... xor an !=0 则为必胜态a1 xor a2 xor a3 ... xor an ==0 则为必败态也就是说只要计算异或值，如果非零则A赢，否则B赢证：首先从xor为零的状态取走至少一颗石子，xor就一定会变成非零... 阅读全文

posted @ 2018-08-18 22:02 erge1998 阅读(114) 评论(0) 推荐(0)

erge