smilng的博客

高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一...

Description小花梨有

题目描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3, 6，12，18，24 …当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条...

当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，这mm在这街头竟然如此耀眼，她是天使吗？站着...

Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of o...

目录1.公平组合游戏定义2.必胜态与必败态定义3.sg函数及Mex运算4.各类经典博弈及例题整理（1）Nim博弈（经典Nim+阶梯Nim）（2）巴什博弈（3）威佐夫博弈（4）斐波那契博弈（5）集合、拆分Nim游戏（sg函数求值）注：以下部分文案摘自《算法进阶指南》一、公平组合游戏定义1.公平组合游戏ICG若一个游戏满足：由两名玩家交替行动；在游戏进程...