
博弈论
Whyckck
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1067 Bash游戏 V2 (SG推规律????)
7 1 38 Why 插入图片 (上传图片支持 JPG、GIF、PNG 格式,不要超过 2MB) 确定 关闭 插入 公式预览: 关闭 确定 博弈论 递推 修改 隐藏话题 1067 Bash游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关...原创 2018-09-25 19:24:37 · 207 阅读 · 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 · 441 阅读 · 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 · 196 阅读 · 0 评论 -
牛客小白赛7 B自杀游戏 (博弈论,SG函数)
链接:https://www.nowcoder.com/acm/contest/190/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob产生了不可调节的矛盾,于是他们相约一起玩一个自杀游戏,输的人就会从这个世界上消失。 游戏开始时,Alice手上拿...原创 2018-09-22 16:27:44 · 477 阅读 · 1 评论