码迷,mamicode.com
首页 >  
搜索关键字:nim or not nim    ( 2819个结果
POJ【数论/组合/博弈论】
POJ【数论/组合/博弈论】题目列表 POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。 博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ...
分类:其他好文   时间:2014-05-21 11:09:40    阅读次数:346
[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1850 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(...
分类:编程语言   时间:2014-05-15 20:04:04    阅读次数:449
博弈-Nim博弈
Nim博弈...
分类:其他好文   时间:2014-05-15 03:34:37    阅读次数:327
HDU 1536 S-Nim 求SG函数
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。 m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。 Sample Input 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0   Sample Output...
分类:其他好文   时间:2014-05-10 09:49:40    阅读次数:249
HDU 3032 Nim or not Nim?(sg函数)
题目链接暴力出来,竟然眼花了以为sg(i) = i啊....看表要认真啊!!!#include #include #include using namespace std;#define LL __int64int dp[10001];int sg(int x){ int flag[10001...
分类:其他好文   时间:2014-05-09 18:00:34    阅读次数:274
HDU 1850 Being a Good Boy in Spring Festival (Nim游戏变形)
题意:经典Nim游戏博弈,给你n堆牌,每堆a[i]张,每次能从一堆中取出任一张(不能为0),最后不能取者为输 问先手有几种取法保证他最后能获胜。 思路:让Nim_sum=0(a[1]^a[2]…………^a[n]=0)时则输,利用这个定理,对于第i堆a[i],除了第i堆,其它的 Nim_sum=k,如果a[i]>k,则先手从第i堆可以取a[i]-k张牌,让a[i]=k,最后a[i]^k...
分类:编程语言   时间:2014-05-07 06:13:32    阅读次数:428
ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:其他好文   时间:2014-05-05 13:19:48    阅读次数:394
HDU 3032 Nim or not Nim? (博弈之求SG函数)
HDU 3032 Nim or not Nim? (博弈之求SG函数) 题意:经典Nim博弈游戏变换,给你n堆石子pi,每堆有pi个石子, Alice和Bob轮流取石子,每次可以从任意一堆中拿走任意个石子,也可以将某一堆石子分成两个小堆 (每堆石子个数必须不能为0),先拿完者获胜 思路:求SG函数后找规律;...
分类:其他好文   时间:2014-05-04 09:14:21    阅读次数:255
Nim or not Nim? hdu3032 SG值打表找规律
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858Accepted Submission(s): 412Probl...
分类:其他好文   时间:2014-05-01 03:13:54    阅读次数:294
2819条   上一页 1 ... 280 281 282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!