王小二的博客

一.巴什博弈：        只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿

问题 H: KACA的杨辉计数时间限制: 1 Sec 内存限制: 128 MB题目描述KACA突然对杨辉三角起了兴趣，所以他观察了这些神奇的数字。他发现杨辉三角的第3行有1个偶数，第5行有3个偶数，第6行却只有2个偶数。他发现这些偶数的分布似乎并不规则，所以他准备去数一数偶数的个数。然而他数了好久，发现这是个困难的任务，所以他想要求助ACMer。输入

1209: 石块游戏 [博弈]题目描述还记得PIPA和KACA吗？这次他们又玩了一个新的游戏，一个由正方形石块铺成的地板，它的高是2，长是NN，如图所示是当N=3N=3的情况。现在他们轮流在上面放上宽和长分别为1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板的两个正方形石头上，当某人不能放上去时他就输了。为了体现绅士风度，KACA让PIPA先放，如果PIPA放在如下的左上角。那么KACA可以...

1215: 毛毛的数学问题（2） [数学]题目描述毛毛是个喜欢数学的小萝莉，她发现对于21可以由 1+2+3+4+5+6， 6+7+8,  10+11等3组长度大于等于2的连续序列相加得到。 那么对于一个正整数N，你可以帮毛毛找出N可以有几组连续的正整数（长度>=2）相加得到吗？输入有多组测试数据，每一组输入一个正整数N（1 <= N <= 1 000 000 000）输出输出这...

一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一

阿里巴巴和nn个大盗来到了一个藏满宝石的洞穴。洞里一共有mm颗价值连城的宝石，每一颗都等价。盗亦有道，为了奖励帮忙打开洞穴门的阿里巴巴，大盗们决定让他一起加入分赃。大盗们决定采用一种方式分赃，分赃的方式如下：1）每个人由抽签决定了自己的号码（11,22,33,⋯⋯,n+1n+1）。2）由n+1n+1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时（包括他自己），按照

Problem Description Alice and Bob are playing a game called ‘Gameia ? Gameia !’. The game goes like this : 0. There is a tree with all node unpainted initial. 1. Because Bob is the VIP player, so Bo

A：经典尺取。。。#pragma GCC optimize ("O3")#pragma GCC optimize ("O2")#include <bits/stdc++.h>#include <ext/rope>using namespace std;using nam

Nim：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，每次最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0，那么后手胜，否则先手胜。现在对于N堆物品，重新定义取石子方式，那什么策略才能先手赢？ SG函数：就是把新Nim回归到原始Nim，然后按照原始Nim进行各种操作.SG[x]=Rmax(SG[...

OJ目前支持C/C++、Java、Pascal语言。问题 G: KACA的二子棋题目描述正在下五子棋的KACA突发奇想，能不能创造一种二子棋。很明显如果和五子棋一样是二字连珠便算赢，那么先手便可以获胜。所以KACA便设计，不允许二子连珠，因为棋盘是有限的，所以哪一方没办法下子便判为输。如图，若在中间落子，则周围都不可以再落子了(因为必然连

兰州烧饼描述 烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 输出输出全部做好至少需要的分钟数样例输入3 2样例输出3提示如样例，三个兰州烧饼编号a,b,c，首先a和b

威佐夫博弈（Wythoff Game）：    有两堆各若干个物品，两个人轮流取物品，两种方式：从某一堆取任意多物品或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。定理的证明与详述在此处点击打开链接；结论：若两堆物品的初始值为（x，y），并且x记temp=（int）[（（sqrt（5.0）+1.0）/2.0）*z  ]；若temp=x，则先手败，否则

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其

StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1539    Accepted Submission(s): 1100Problem DescriptionTang and Jiang are good

斐波那契博弈：有一堆物品，两人轮流取物品，先手最少取一个，至多无上限，但不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍，且至少为一件，取走最后一件物品的人获胜。结论是：后手胜当且仅当n是斐波那契数（n为物品总数），其余先手胜；#includeint main() { int f[110],n; f[0]=f[1]=1; for(int i=2;i<=4

JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4617    Accepted Submission(s): 2660Problem DescriptionLittle John is playing

尼姆博弈：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，每次最少取一件，取到最后一件物品的人获胜。结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么后手胜，否则先手胜。百度详解与证明点击打开链接#includeint main(){ int n,ans,temp; while(scanf("%d",&n)!

1980: 赛前的准备--火柴棒Description小明在收拾机房的时候发现黑板上有这样一个由火柴棍组成的数字 小明想到可以将这个火柴棍组成的数字拆分，然后重新拼成一个可以组成的最大的回文数（例如1221，1771是回文数，1234不是回文数）。每个数字需要的火柴棍数量如图所示。 现在给你一个由火柴棍组组成的数， 你知道将它拆分和重组后可以变成的回文数最大是多少吗？ Inp

hide handkerchiefProblem DescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerch

A:把b=n；#include&lt;cstdio&gt;#include&lt;bits/stdc++.h&gt;#include&lt;algorithm&gt;#include&lt;string.h&gt;using namespace std; int main() { double n; scanf("%lf", &amp;n); printf("...