码迷,mamicode.com
首页 >  
搜索关键字:博弈    ( 2126个结果
HDU 2516 取石子游戏(巴什博弈)
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类:其他好文   时间:2014-05-08 15:47:51    阅读次数:370
HDU 1564 Play a game
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。 太简单的水题。...
分类:其他好文   时间:2014-05-08 15:41:33    阅读次数:294
博弈问题(总结于他人博客)
>>巴什博奕(Bash Game):...
分类:其他好文   时间:2014-05-08 05:07:25    阅读次数:256
第七届省赛赛前交流赛部分题解
这是在省赛前热身赛出的题目,可能是题目中有用到博弈的思想,很多人都在做,而且在尝试暴力。但是没有人往dp的方向上想。 题意: 有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够聪明,求A的得分减去B的得分的结果。...
分类:其他好文   时间:2014-05-07 16:09:45    阅读次数:436
Tyvj p1371 蛇灵迷宫 (博弈 输出路径)
博弈,输出路径...
分类:其他好文   时间:2014-05-07 06:14:47    阅读次数:335
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
2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
取石子,博弈动规...
分类:其他好文   时间:2014-05-05 12:53:01    阅读次数:370
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
hdu 1525 找规律博弈 (根据每一步的必然性以及可选择性决策)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1525题意:给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。分析: 两个数a和b, 不妨设(a > b),总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a= 2...
分类:其他好文   时间:2014-05-03 23:24:16    阅读次数:413
ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177
ACM 威佐夫博弈 取(2堆)石子游戏 hdu2177 hdu1527进阶...
分类:其他好文   时间:2014-05-03 16:41:38    阅读次数:244
2126条   上一页 1 ... 209 210 211 212 213 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!