短发y

简单博弈

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 构造题(1)

/ 注册

全部文章 / 简单博弈（共7篇）

HDU 1527 -----威佐夫博弈详解

Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方...

2018-05-08

0 449

A multiplication game POJ - 2505 （博弈+找规律）

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

2018-04-25

0 568

Brave Game(巴什博弈）

Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，...

2018-04-20

0 416

HDU 2516 取石子游戏（斐波那契博弈）

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

2018-04-19

0 481

Fliping game(博弈找规律）

Problem Description Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in ...

2018-04-18

0 500

Public Sale(巴什博弈）

Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Le...

2018-04-18

0 532

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

2018-04-13

0 363