摘要：
题意:有N堆石子，每堆有s[i]个，Alice和Bob两人轮流取石子，可以从一堆中取任意多的石子，也可以把一堆石子分成两小堆 Alice先取，问谁能获胜 思路：首先观察这道题的数据范围 1 ≤ N ≤ 10^6, 1 ≤ 【Si】 ≤ 2^31 - 1，很明显数据量太大，所以只能通过打表找规律 打表 阅读全文
摘要：
题意：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。 取完者胜，先取者负输出"Second win"，先取者胜输出"First win". 思路：很明显这是一个斐波那契博弈，当且仅当 n 为斐波那契数时先手必败 代码： 阅读全文
摘要：
题意：有n个人，选不少于一个人参加比赛，其中一人当队长，有多少种选择方案。 思路：我们首先C(n,1)选出一人当队长，然后剩下的 n-1 人组合的总数为2^(n-1)，这里用快速幂解决 代码： 阅读全文
摘要：
题意：给你N个数，求把他们的全排列加和为多少 思路：对于这道题，假设数字k1在第一位，然后求出剩下N-1位的排列数num1，我们就可以知道k1在第一位时 排列有多少种为kind1, 同理，假设数字k2在第一位然后求出剩下N-1位的排列数num2， 我们就可以知道k2在第一位时的排列有多少种为kind 阅读全文
摘要：
题意：给出数n，求有多少组A，B的最小公约数为n; 思路：3000ms，直接暴力寻找，找到所有能把n整除的数 pi, 枚举所有pi 代码： 阅读全文