
尼姆游戏/巴什博奕
文章平均质量分 53
liurui39660
这个作者很懒,什么都没留下…
展开
-
poj 2975
题目概述:尼姆游戏,最后一次取的获胜有N堆,每堆有num个输入:第一行N,下一行N个数,为num,数据有多组,以N=0为止(不处理)限制:1输出:每行一个整数,首次取时可由s态转到t态的取法种数,如果取前已经是t态则种数为0多组输出之间没有空行样例输入:37 11 1321000000000 10000000000样例输出:3原创 2016-05-01 19:25:50 · 358 阅读 · 0 评论 -
poj 2234
题目概述:尼姆游戏,最后一次取的获胜有N堆物,每堆num个,每次从一堆中至少取一个输入:每行第一个数为N,其后N个数,为num,同一组数据会呈现在同一行中,输入到EOF为止限制:1输出:每行一个字符串,先手必胜时为Yes先手必败时为No多组输出之间没有空行样例输入:2 45 453 3 6 9样例输出:NoYes讨论:原创 2016-05-01 17:57:16 · 299 阅读 · 0 评论 -
hdu 2149
题目概述:巴什博奕,最后一次取的获胜一堆里有N个,每次最多取M个,最少取1个输入:每行N,M,数据有多组,到EOF为止限制:0输出:每行若干个整数或一个字符串,如果先手必败,则字符串为none如果先手必胜,输出首次取时所有必胜取法两个整数之间有一个空格多组输出之间没有空行样例输入:4 23 23 5样例输出:1none原创 2016-05-01 19:50:19 · 388 阅读 · 0 评论