码迷,mamicode.com
首页 >  
搜索关键字:laskers nim    ( 2819个结果
poj3480 John (nim博弈变形--SJ定理)
John Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2940   Accepted: 1432 Description Little John is playing very funny game with his younger brother. There...
分类:其他好文   时间:2016-08-05 16:11:02    阅读次数:170
hdu3032 Nim or not Nim?(SG函数)
Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1710    Accepted Submission(s): 845 Problem Description Nim is a two-...
分类:其他好文   时间:2016-08-05 06:39:59    阅读次数:141
hdu1850 Being a Good Boy in Spring Festival(nim博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6682    Accepted Submission(s): 4039 Problem Descr...
分类:编程语言   时间:2016-08-05 06:39:16    阅读次数:224
hdu2176 取(m堆)石子游戏(nim博弈)
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2713    Accepted Submission(s): 1617 Problem Description m堆石子,两人轮流取.只能在1堆中取.取...
分类:其他好文   时间:2016-08-05 06:38:55    阅读次数:116
hdu-5795 A Simple Nim(组合游戏)
题目链接: A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 11 ...
分类:其他好文   时间:2016-08-05 00:28:24    阅读次数:311
HDU 5795 A Simple Nim (博弈) ---2016杭电多校联合第六场
A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 48 Proble ...
分类:其他好文   时间:2016-08-04 21:05:44    阅读次数:400
hdu_5795_A Simple Nim(打表找规律的博弈)
题目链接:hdu_5795_A Simple Nim 题意: 有N堆石子,你可以取每堆的1-m个,也可以将这堆石子分成3堆,问你先手输还是赢 题解: 打表找规律可得: sg[0]=0 当x=8k+7时sg[x]=8k+8, 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x;(k>=0) ...
分类:其他好文   时间:2016-08-04 19:13:39    阅读次数:142
多校6 1003 HDU5795 A Simple Nim
思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: ...
分类:其他好文   时间:2016-08-04 19:04:27    阅读次数:181
【(博弈)dfs序+树状数组】BZOJ2819-Nim
【题目大意】 普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边,没有自环与重边,从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作:1 ...
分类:编程语言   时间:2016-08-01 13:47:40    阅读次数:179
hihoCoder - #1173 : 博弈游戏·Nim游戏·三
#1173 : 博弈游戏·Nim游戏·三 #1173 : 博弈游戏·Nim游戏·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则:每一次行动时,不仅可以选择一堆取走任意数量的石子(至少取1颗,至多取 ...
分类:其他好文   时间:2016-07-23 15:11:42    阅读次数:187
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!