- 博客(71)
- 收藏
- 关注
原创 Nim博弈
给定 n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。NIM博弈先手必胜,当且仅当A1^A2^A3^A4^……问如果两人都采用最优策略,先手是否必胜。
2023-03-12 20:02:20
119
原创 P1308 [NOIP2011 普及组] 统计单词数
分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置。,位置从 00 开始)
2023-01-30 00:47:08
361
原创 错题集
石子游戏(博弈,规律爱丽丝和鲍勃正在玩游戏。有一堆石子,这堆里最初有N个石子。游戏按照以下规则进行:第1轮,爱丽丝可以从石子堆中取走不超过1个石子,但不能一个石子都不取。第2轮,鲍勃可以从石子堆中取走不超过2个石子,但不能一个石子都不取。第3轮,爱丽丝可以从石子堆中取走不超过3个石子,但不能一个石子都不取。第4轮,鲍勃可以从石子堆中取走不超过4个石子,但不能一个石子都不取。......第i轮,轮到的玩家可以从石子堆中取走不超过i个石子,但不能一个石子都不取。
2022-10-30 19:54:30
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅