18XiWenjuan

博弈

dp(29) MFC(5) STL(6) 分治(2) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 博弈（共6篇）

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...

2020-09-21

0 333

取石子游戏(斐波那契博弈)

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<...

2020-09-21

1 1084

邂逅明下（巴什博弈拓展规律）

当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起...

2020-09-21

1 956

sdnuoj1253（nimk博弈）

Problem A. Alice and Bob Description Alice have a friend Bob, they like play games very much, They like to play games is to grab the stone, this clas...

2020-09-21

1 311

hdu1525（博弈）

Euclid’s Game Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive...

2020-09-21

0 417

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上有...

2020-09-21

0 453