
ACM-博弈
文章平均质量分 64
w20810
这个作者很懒,什么都没留下…
展开
-
博弈简单题目
HDU 1846 有n个石头,2个人,每次只能拿m个,谁最后拿完谁赢。假如n%(m+1)==0,第一个人拿x个,那么第二个人拿m+1-x个,第一个人拿完之后,第二个人始终能拿。HDU 2147 有n*m个格子和一个棋子,棋子初始在(1,m),每次移动棋子只能到3个位置(左边,下边和左下),谁不能走谁就输。HDU 2188 和HDU1846一样HDU原创 2015-08-27 21:44:12 · 761 阅读 · 0 评论 -
UVA 11859 Division Game (Nim博弈)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32746题意:有一个n*m(1分析:考虑每个数包含的素因子个数(比如12=2*2*3包含3个素因子),则让一个数“变成它的素因子”等价于拿掉它的一个或者多个素因子。这样每一行对应一个正整数x(x表示可以拿的素因子总个数),可以拿某一行的任意多个因子。这就转化成基本原创 2015-08-26 21:17:00 · 740 阅读 · 0 评论