
Nim
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2275([Coci2010]HRPA-齐肯多夫定理-Fibonacci Nim)
2275: [Coci2010]HRPA Time Limit: 1 Sec Memory Limit: 128 MB Submit: 63 Solved: 30 [Submit][Status] Description N个石子,A和B轮流取,A先。每个人每次最少取一个,最多不超过上一个人的个数的2倍。 取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个。原创 2013-06-27 13:06:31 · 2532 阅读 · 0 评论 -
BZOJ 3105([cqoi2013]新Nim游戏-拟阵)
首先先从网上转载一份‘拟阵’的简介:拟阵拟阵是满足下列条件的一个序对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|,则存在某一原创 2015-12-24 00:12:58 · 820 阅读 · 0 评论 -
BZOJ 1022([SHOI2008]小约翰的游戏John-无法操作者赢的nim)
桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应该先写一个程序,预测一下谁将获得游戏的胜利。sg函数是无法操作者输,这题原创 2016-04-08 00:37:52 · 464 阅读 · 0 评论 -
SPOJ IGAME(Interesting Game-博弈+数位dp)
IGAME - Interesting Game no tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose any non zero digit of the number and decrease the di原创 2017-02-01 11:15:59 · 341 阅读 · 0 评论