
博弈
文章平均质量分 83
Chen_Jr_
某个正在奋斗的ACMer
展开
-
BZOJ 1022(博弈论)
传送门 题面: 1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3445 Solved: 2222 [Submit][Status][Discuss] Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,...原创 2018-10-24 16:01:54 · 209 阅读 · 0 评论 -
HDU 1848(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就是曾经的浙江省赛题。 今天,又一个关于Fibon...原创 2018-10-24 21:24:01 · 447 阅读 · 0 评论 -
HDU 3032(Multi-SG函数)
传送门 Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number...原创 2018-10-24 23:04:33 · 468 阅读 · 0 评论