【Vijos1655 - 萌萌的糖果博弈】的更多相关文章

Vijos1655 - 萌萌的糖果博弈

Portal Description 两人轮流操作两堆初始数量分别为\(a,b(a,b\leq2^{127})\)的石子.每人每次进行如下操作: 取走一堆石子,并将另一堆分成两个非零堆. 如果另一堆只剩下一个石子了,那么目前操作的人获胜.求先手是否必胜. Solution 先找一波规律.将当前的人必胜的状态称为\(N\)-position,必败的状态称为\(P\)-position,则: \(P \ 1 - P(0,1)\) \(N \ 2 - N(1,1)\) \(N \ 3 - N(1,2)…

vijos 1655 萌萌的糖果博弈 博弈

背景 用糖果来引诱小朋友学习是最常用的手法,绵羊爸爸就是用糖果来引诱萌萌学习博弈的. 描述 他把糖果分成了两堆,一堆有A粒,另一堆有B粒.他让萌萌和他一起按照下面的规则取糖果:每次可以任意拿走其中一堆糖果:如果这时候另一堆糖果数目多于1粒,就把它任意分成两堆,否则就把剩下的一粒糖果取走并获得这次博弈的胜利.胜利者将获得所有的糖果.萌萌想要得到所有的糖果,而绵羊爸爸想把糖果留下以便下一次利用.现在由萌萌先取糖果,旁观的小朋友们想知道萌萌是否有必胜策略. 格式 输入格式 本题有多组测试数据(不超过1…

靠！老师居然叫我们去写博弈论！！！结果写了一个晚上的博弈论，简直要死QAQ。。。发发博客休息一下。。。TAT。。。

萌萌的糖果博弈 题目描述: 用糖果来引诱小朋友学习是最常用的手法,绵羊爸爸就是用糖果来引诱萌萌学习博弈的.他把糖果分成了两堆,一堆有A粒,另一堆有B粒.他让萌萌和他一起按照下面的规则取糖果:每次可以任意拿走其中一堆糖果:如果这时候另一堆糖果数目多于1粒,就把它任意分成两堆,否则就把剩下的一粒糖果取走并获得这次博弈的胜利.胜利者将获得所有的糖果.萌萌想要得到所有的糖果,而绵羊爸爸想把糖果留下以便下一次利用.现在由萌萌先取糖果,旁观的小朋友们想知道萌萌是否有必胜策略. 输入格式: 本题有多组测试数据…

HDU 1907 Nim博弈变形

1.HDU 1907 2.题意:n堆糖,两人轮流,每次从任意一堆中至少取一个,最后取光者输. 3.总结:有点变形的Nim,还是不太明白,盗用一下学长的分析吧 传送门 分析:经典的Nim博弈的一点变形.设糖果数为1的叫孤独堆,糖果数大于1的叫充裕堆,设状态S0:a1^a2^..an!=0&&充裕堆=0,则先手必败(奇数个为1的堆,先手必败).S1:充裕堆=1,则先手必胜(若剩下的n-1个孤独堆个数为奇数个,那么将那个充裕堆全部拿掉,否则将那个充裕堆拿得只剩一个,这样的话先手必胜).T0:a1…

糖果大战 hdu1204

糖果大战 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1855    Accepted Submission(s): 613 Problem Description 生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakless于是说:“可以是可以,不过我们来玩24点,你不是已经拿到了一些糖果了吗?…

hdu 1907(Nim博弈)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4407    Accepted Submission(s): 2520 Problem Description Little John is playing very funny game with his younger brother. There is one big bo…

hdu1907John(反nim博弈)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6162    Accepted Submission(s): 3584 Problem Description Little John is playing very funny game with his younger brother. There is one big bo…

BZOJ 5046 分糖果游戏

网页崩溃了 心态也崩溃了 MD劳资写了那么多 题意: 有a,b两个人分糖,每个人都有一个能量值.每个人每一轮可以选择进行两种操作: 1.取走最左边的糖果,补充相应的能量值并获取相应的美味度. 2.跳过这一轮,能量值-1.问在每个人都采取最优决策的情况下,每个人能获得最多的美味度是多少? 类似于两个人博弈的问题 第一步想到的应该是f[i]=min(max(x)) 大概长这样的方程 但是我们发现做不下去 于是我们发现这个题非常神仙 令$f[i][j]$表示取完i~n的所有糖果先手拿到美味度至少为j的…

原生js可爱糖果数字时间特效

效果展示:http://hovertree.com/texiao/js/35/ 数字采用漂亮的糖果皮肤设计 效果图: 代码如下: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="viewport" content=&qu…

hdu----(1849)Rabbit and Grass（简单的尼姆博弈）

Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2145    Accepted Submission(s): 1622 Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛…