随笔分类 -  博弈

摘要：传送门：S-Nim题意：给n个数的集合s， 再给m 组数据，每组表示 k 堆石子，每次可以取的个数只能是集合s中的数量。问先手胜还是输？分析：sg函数的经典运用，先预处理出所有数量为0~10000的石子的sg值，然后判断k堆石子的sg值异或和是否为0来判断先手的输赢。#include #includ... 阅读全文

摘要：传送门：windy和水星 -- 水星游戏 2题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为(x-2,y-1)(x-2,y+1)(x-1,y-2)(x+1,y-2)两人对弈，每次移动至少一... 阅读全文

摘要：传送门：windy和水星 -- 水星游戏 1题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为(x-2,y-1)(x-2,y+1)(x-1,y-2)(x+1,y-2)两人对弈，每次移动一个骑... 阅读全文