题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7或者8个。
轮到某一方取球时不能弃权！
A先取球，然后双方交替取球，直到取完。
被迫拿到最后一个球的一方为负方（输...
分类：
其他好文 时间：
2014-08-19 14:32:54
阅读次数：
192
资料图片 记者：一方面，我们要使用大数据提供的服务，就要上传数据；另一方面，把数据交给别人来分析，就会泄露隐私。这是不是一个悖论？ 柯岱石： 数据隐私实际上是如何处理数据的问题。如果有人发现我的银行账户里有25万元，那是一种违背隐私的行为。但如果是系统需要知道，一个银行用户的账户上有 25万元...
分类：
其他好文 时间：
2014-08-18 16:05:52
阅读次数：
239
题目大意：有N（1 2 #include 3 using namespace std; 4 long long ans=0; 5 int T; 6 int n; 7 int main() 8 { 9 scanf("%d",&T);10 while(T--)11 {12 ...
分类：
其他好文 时间：
2014-08-16 17:02:30
阅读次数：
191
题目大意：有N（N<=1000）个贪婪的海盗，他们得到了100,000个金币，决定分赃。他们都很精明，都想自己利益最大化，并采取如下策略： 1、 首先N人排好次序。 2、 由编号最大者给出分赃方案。 3、 所有人表决，50%及以上的人赞成就分赃成功，否则转4。 4、 杀掉提案者（总人数少了1），转2...
分类：
其他好文 时间：
2014-08-16 16:18:00
阅读次数：
241
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4479 Accepted Submission(s): 1941
Problem Description
Arthur and his sister ...
分类：
其他好文 时间：
2014-08-15 18:01:39
阅读次数：
333
一些比较水的博弈论...(为什么都没有用到那什么SG呢....)TYVJ 1140 飘飘乎居士拯救MM题解： 歌德巴赫猜想 1 #include 2 #include 3 4 int n, a, b, ta, tb; 5 6 inline bool isPrime(int x){ 7 ...
分类：
其他好文 时间：
2014-08-15 14:09:58
阅读次数：
158
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4649 Accepted Submission(s): 2774
Problem Descr...
分类：
其他好文 时间：
2014-08-15 12:56:18
阅读次数：
194
砍树思路：可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。石子游戏：思路：一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。
分类：
其他好文 时间：
2014-08-14 16:39:08
阅读次数：
206
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定...
分类：
其他好文 时间：
2014-08-14 01:14:07
阅读次数：
253
