
博弈
文章平均质量分 83
博弈
XiWenjuan086
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Gym - 102821G Game of Primes (博弈)
Alice and Bob always like playing games with each other and today they found a new game about primes.There are two positive integersxxandyyin the game, and Alice and Bob move in turn. At each turn, the current player can choose one integer and subtra...原创 2021-05-05 19:39:15 · 356 阅读 · 0 评论 -
HDU - 4597 Play Game (博弈 + 区间dp)
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from either pile, and the score of the card will be added to his total score. Alice原创 2020-11-18 19:50:29 · 258 阅读 · 0 评论 -
hdu1848 Fibonacci again and again(SG函数)
Problem Description任何一个大学生对菲波那契数列(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的题目出现了,它是一个小游戏,定义如下:1、这是一个二人游戏;2、一共有3堆石子,...原创 2020-09-08 19:31:43 · 163 阅读 · 0 评论 -
hdu1525(博弈)
Euclid’s GameProblem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from th...原创 2019-05-20 19:47:28 · 286 阅读 · 0 评论 -
sdnuoj1253(nimk博弈)
Problem A. Alice and BobDescriptionAlice have a friend Bob, they like play games very much, They like to play games is to grab the stone, this classic game they play much times, so today they intend...原创 2019-05-16 20:26:22 · 282 阅读 · 0 评论 -
邂逅明下(巴什博弈拓展 规律)
当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着...原创 2019-04-02 20:56:56 · 190 阅读 · 0 评论 -
取石子游戏(斐波那契博弈)
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参看Sample Ou...原创 2019-04-02 20:49:20 · 135 阅读 · 0 评论 -
Euclid's Game(辗转相除博弈)
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov...原创 2019-04-02 19:18:34 · 173 阅读 · 0 评论