2013年5月24日

Uva1378

摘要: 题目位置:2006年北京赛区的题目 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4124 题意:给定n个石堆,每个石堆的石子个数不超过1000,A与B进行一向游戏,每次一个人选取3堆(i,j,k, i <j <=k),然后取走i堆的一个石子,给j,k各加入一个石子,(j,k)相同的话就两个,最后不能取的会输。问先取者是否有必胜策略,有的话输出第一步选取的3堆,否则输出-1 -1 -1。思路:sg函数的变形,关键在于 阅读全文
posted @ 2013-05-24 20:36 yzcstc 阅读(160) 评论(0) 推荐(0) 编辑