摘要:
A multiplication game POJ - 2505 题目大意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。 阅读全文
摘要:
Stone Game HDU - 1729 题意: 给定n个箱子,每个箱子的容量为si,每个箱子里最初有ci个石子,每次放入石子不能超过放入前的石子数的平方,谁无法继续放入石子就算输。 /* 这是个SG函数的基础题?并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时,是必胜态,可以一 阅读全文
摘要:
0.NIM 问题描述1:甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 游戏的规则如下: (1)每一步应取走至少一枚石子; (2)每一步只能从某一堆中取走部分或全部石子; 如果谁无法按规则取子,谁就是输家。 规律:所有堆石子的异或和为0则必败,否则必胜 问题描述2:甲乙双方事先约定一个数 阅读全文
摘要:
Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波 阅读全文
摘要:
kiki's game HDU - 2147 题意:一个n*m的表格,起始位置为右上角,目标位置为左下角,甲先开始走,走的规则是可以向左,向下或者向左下(对顶的)走一格。谁先走到目标位置谁就胜利。在甲乙都采用最佳策略的时候,先走者能否获胜。 这是一个5*5的PN图 从中可以看出,只要满足行或列中的某 阅读全文
摘要:
Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张 阅读全文
摘要:
Stone Game II HDU - 4388 题目大意: 给出n堆物品,每堆物品都有若干件,现在A和B进行游戏,每人每轮操作一次,按照如下规则: 1. 任意选择一个堆,假设该堆有x个物品,从中选择k个,要保证0<k<x且0<(x^k)<k。 2. 再增加一个大小为x^k的堆(也就相当于将一个x个 阅读全文
摘要:
Matches Game POJ - 2234 nim游戏 阅读全文
摘要:
Nim POJ - 2068 题目大意:多组数据,两人轮流操作,n轮一循环,给出总石子数和这n轮每次两人能取的石子上限(下限为1)。取到最后一颗者输。 阅读全文
摘要:
Nim POJ - 2975 题目大意:给定一种Nim状态(相当于含N堆石头),求能有几种方法能通过调整某一堆石头的状态(只准取出),使新的Nim状态为必败态。(或者说求出所给的Nim游戏状态有多少种方法能够赢) 阅读全文