博弈论
MyZhY
For You To Your For
展开
-
HDU 1846 Brave Game 博弈论
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。 当然,除了“勇敢”,我还希望看到“诚信”,原创 2017-10-08 19:56:13 · 385 阅读 · 0 评论 -
HDU 2147 kiki's game 博弈论
Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top ri原创 2017-10-08 20:12:54 · 215 阅读 · 0 评论 -
BZOJ 1022 [SHOI2008]小约翰的游戏John 博弈论(anti-nim)
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明 多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他原创 2017-10-08 20:45:08 · 304 阅读 · 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的题目原创 2017-10-08 21:11:38 · 263 阅读 · 0 评论 -
HDU 1517 A Multiplication Game 博弈论+找规律
Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then原创 2017-10-09 07:36:33 · 292 阅读 · 0 评论 -
HDU 1536 S-Nim 博弈论-SG定理
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all containing some, not necessarily原创 2017-10-09 18:10:18 · 285 阅读 · 0 评论