WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

Brave GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12386    Accepted Submission(s): 8380Problem Description十年前读大学的时候，中国每年

题目链接做法：首先我们找到一个先手的必败态 2001 11 2然后我们往前推必胜    必败11.3    11.411.1    11.210.30    10.3110.28   10.29……    ……10.2    10.19.309.29    9.289.27    9.26……    ……9.1    9.28.30    8.31…… ...

题目链接做法：首先根据题意我们当前知道的是当n = 1,3,4时 A必胜  n = 2时 A 必败所以我们可以接着推n = 5时，A可以先拿3，让B面对必败态 所以A必胜n = 6时，A可以先拿4，让B面对必败态 所以A必胜n = 7时，我们发现，无论A先怎么拿（1,3,4），B面临的总是必胜态，所以A必败至此，我们发现，1,2,3,4,5,6,7 中 n = 2, n...

题目链接做法：很明显能发现这是Nim博弈的模型。由于异或和的特点，最终异或和一定能分成两个数异或，如果两个数异或为0，说明平局。否则一定是先手赢。复习复习博弈~AC代码：#include<bits/stdc++.h>#define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++)#define rev(i,...

A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6049 Accepted: 3307DescriptionAlice and Bob decide to play a new stone game.At the begin

取石子游戏Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42372   Accepted: 14358 Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相...

kiki's gameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11242    Accepted Submission(s): 6815Problem DescriptionRecently kiki

Public SaleTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8627    Accepted Submission(s): 5139Problem Description虽然不想，但是现实总归是现实

Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢

Rabbit and GrassProblem Description大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋……说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的：1、棋盘包含1*n个方格，方格从左到右分别编号为

NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6083 Accepted: 2884DescriptionNim is a 2-player game featuring several piles of stones. Players alt

悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153    Accepted Submission(s): 6456Problem Description对于四

题目传送门思路：1.我们知道noder必败，因为题意中说道noder知道自己必输。2.无论noder怎样出牌，女士采取的出牌策略使得他在任何情况下的期望一致。3.由题意中给出的样例解释。我们可以这样推：设女士出正面n次，反面m次。即游戏进行n+m轮若noder一直出正面，那么noder的收益为 t1 = A*n - (A+B)/2 * m若noder一直出反面，那么noder的收...