短发y

分类

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

/ 注册

全部文章（共162篇）

Anti - SG 游戏-----SJ定理

一、Anti-SG 定义：桌子上有N堆石子，游戏者轮流取石子。每次只能从一堆中取出任意数目的石子，但不能不取。取走最后一个石子者败。因为要求是取走最后一个石子的人败，那么，想赢的人，肯定是想，我就要留一个石子让你去取。所以...

2018-04-22

0 389

HDU-3032--Nim or not Nim?（博弈+SG打表）

Problem Description Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn,...

2018-04-21

0 330

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……就是菲波那契数列。 ...

2018-04-20

0 322

STL--

1、set会根据特定的排序准则自动将元素排序，set中元素不允许重复,search操作效率会很高O(log n) 2、关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值...

2018-04-20

0 433

Brave Game(巴什博弈）

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

2018-04-20

0 416

悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）

Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决...

2018-04-19

0 383

Box Game UVA - 12293 (博弈+SG函数打表）

There are two identical boxes. One of them contains n balls, while the other box contains one ball.Alice and Bob invented a game with the boxes and ba...

2018-04-19

0 555

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

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

2018-04-19

0 481

邂逅明下(博弈----SG打表找规律）

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

2018-04-19

0 301

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