随笔分类 - 找规律
摘要:"题目链接" Description 桌子上有2n 堆石子,编号为1..2n。将第2k 1 堆与第2k 堆(1 ≤ k ≤ n)为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新
阅读全文
摘要:"题目链接" 题意 两人轮流将硬币从(n,m)移动到(1,1),每次只能向下或向左或向左下移动一格,最后无法移动者输。问先手会赢还是会输。 思路 找规律 奇数行&&奇数列为必败态 Code
阅读全文
摘要:"题目链接" 题意 有n张牌,两人依次摸牌,每次摸的张数只能是2的幂次,最后没牌可摸的人为负。问先手会赢还是会输? 思路 可归纳出:n%3==0时为P,n%3≠0时为N. 证明: 因为2k%3≠0, 所以 1. n%3==0 只能 由$(n
阅读全文