博弈论
Whyckck
这个作者很懒,什么都没留下…
展开
-
1067 Bash游戏 V2 (SG推规律????)
7138Why插入图片 (上传图片支持 JPG、GIF、PNG 格式,不要超过 2MB)确定 关闭插入公式预览:关闭确定博弈论递推修改 隐藏话题1067 Bash游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关...原创 2018-09-25 19:24:37 · 176 阅读 · 0 评论 -
51nod 1068 Bash游戏 V3
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。(输入的N可能为大数)Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <=...原创 2018-09-25 19:40:46 · 375 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again(博弈论 SG函数)
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小...原创 2018-09-22 16:03:59 · 153 阅读 · 0 评论 -
牛客小白赛7 B自杀游戏 (博弈论,SG函数)
链接:https://www.nowcoder.com/acm/contest/190/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Alice和Bob产生了不可调节的矛盾,于是他们相约一起玩一个自杀游戏,输的人就会从这个世界上消失。游戏开始时,Alice手上拿...原创 2018-09-22 16:27:44 · 407 阅读 · 1 评论