抓水母的派大星

摘要： 昨晚上一道博弈题让我又理解了一下博弈，赶紧掏出我的小本子； 1 尼姆博弈我们都是知道的如果是每一个状态的sg值异或完后如果是非零先手必有胜的策略否则没有， 这里再说一下是为什么我们可以这么想，我们就是要判断先手是否是能先把石子取完： 博弈实际上是平衡问题，如果是当前状态是平衡的，那么先手不论怎么取， 阅读全文

摘要： Integer Inquiry POJ - 1503 解题思路：我是把所有要求的数据全部输入，定义成二维数组，以0结束以记录有几组数据，然后按列计算每列的答案，通过对每位取整取余进行进位及输出。 这题有一个坑，给出的例子最后一行为0，代表输入结束，也就是说，你必须输入0回车之后才能出结果，而不是输入 阅读全文

摘要： ##全排列概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, 阅读全文