摘要：
题目：传送门。 题意：长度为N的格子，Alice和Bob各占了最左边以及最右边K个格子，每回合每人可以选择一个棋子往对面最近的一个空格移动。最先不能移动的人获得胜利。 题解： k=1时 很容易看出，n为奇数则后手获胜，n为偶数则先手获胜 k>1时 如果n=2*k+1，则棋 盘中只有一个空白的格子，每 阅读全文
摘要：
题目：传送门。 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。 f[i 阅读全文
摘要：
题目：传送门。 题意：中文题。T组数据，每组给定一个n*m的棋盘，棋盘中的1代表黑色，0代表白色，每次可以将1或者非2质数的全黑色方形区域变为白色，不能操作者输，问谁能赢。 题解：每次可以将1或者非2质数的全黑色方形区域变为白色，那么每次变化的都是奇数，所以求出黑色方格总和判断奇偶性即可。 阅读全文
摘要：
题目：传送门。 题意：T组数据，每组给定一个长度n，随后给定一个长度为n的字符串，字符串只包含'('或')'，随后交换其中两个位置，必须交换一次也只能交换一次，问能否构成一个合法的括号匹配，就是()()或者((()))这种的。 题解：首先n为奇数肯定是No，左括号和右括号个数不相等是No，n=2的时 阅读全文
摘要：
题目：传送门。 题意：T组数据，每组给定一个n一个m，在给定两个长度为n的数组a和b，再给定m次操作，每次给定l和r，每次可以把[l,r]的数进行任意调换位置，问能否在转换后使得a数组变成b数组。 题解：用结构体存储a数组，一共两个域，一个是值，一个是下标，这个下标指的是他最后应该在的位置即这个值在 阅读全文