nike0good |Oier&ACMer | 熟能生巧

环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如

HDU 3863 No GamblingHDU 2176 取m堆石子游戏HDU 2177 取2堆石子游戏HDU 2486 A simple stone gameHDU 1404 Digital DeletionsHDU 1729 Stone GameHDU 1760 A New Tetris GameHDU 1907 JohnHDU 2234 无题IHDU 2368 Alfredo

有n≤105n \le 10^5 个物品，每个物品有价值ai,bia_i,b_i，现在2人轮流取值，先手的策略是从aia_i最大的物品中任取一个，问后手可能取得的最大bib_i和把元素按aia_i为第一关键字，bib_i为第二关键字排序，现在每次先手都取最前的我们考虑截至到前n－1个时的最优解已知，考虑第n个 显然如果n是第偶数个那么必取， n是第奇数个时，考虑如果取这个数，只要拿之前取的任意一

首先先从网上转载一份‘拟阵’的简介：拟阵拟阵是满足下列条件的一个序对M=(S,I)；1）S是一个有穷的集合。2）I是S的一类具有遗传性质的非空子集族。遗传性质定义为：如果B∈I且A⊂B，那么A∈I。即若B∈I，则B是S的独立子集（独立子集的定义），且B的任意子集也都是S的独立子集。空集必为I的成员。注意，I是集合的集合。3）I满足交换性质。交换性质定义为，若A∈I，B∈I且|A|<|B|，则存在某一

Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图(n≤100)(n \le 100) 中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。两人都遵循最优策略，轮流移动

有2个栈和一些双端队列，每次可以从栈首或双端队列边取走一个数，取走数的和多大的人赢。 如果先手者和后手者都使用最优的策略，最后先手者和后手者分别能够取得的总石子数分别是多少。对于一个栈，取法唯一， 对双端队列，长度为奇数取法唯一，否则先手可以取走max(所有奇数位,所有偶数位)1. 1 2 0 4 3 3 4 0 2 1 如果所有序列都是单调（且取的那一边最大）的，取最大那个就行了现考虑2个

FrogTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1596    Accepted Submission(s): 442Problem DescriptionOnce upon a time, there

CompromiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 155    Accepted Submission(s): 47Problem DescriptionXiaoqiang and Amoeba (

B. A Lot of Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew, Fedor and Alex are inventive guys.

校草计划(schoolgrass.cpp)BM狂魔在每天的午后“踢球”之后，总爱找一些水题练练手。有一天他找到了一题：从左到右n个格子，某些格子有石子，每格永远只能放一个石子，每次可以将某个石子向左移若干格，但不能跨越任何石子。两人轮流操作，谁无路可走谁输。输入包括t组数据：n和n个格子序号。输出获胜者。[example]Sample Input231 2 3

Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6341 Accepted: 1826DescriptionGeorgia and Bob decide to play a self-invented game. They d

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3345 Accepted: 1960DescriptionAlice and Bob decide to play a funny game. At the beginning of

Problem 3 放球游戏(ball.cpp/c/pas)【题目描述】     Stas和Masha发明了一个游戏。游戏道具是a个两两不同的箱子和b个两两不同的皮球，Stas和Masha轮流操作，且每次操作新增一个完全不同的箱子或皮球。如果Stas或Masha操作了以后，把b个皮球放进a个箱子的方案数不小于n，那么这个人就会输掉。所有箱子和皮球都是不同的，可以有空的箱子。　　如果第一

给一个字符串t和t的n个子串，2人轮流操作， 每次选一个子串，在后面添加一个字符，放回去，要求添加后字符串仍是t的子串。 无法操作者输，问谁赢。SAM建图+sg#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#inclu