短发y

未归档

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

/ 注册

全部文章 / 未归档（共148篇）

Nim POJ - 2975 (Boutons定理 + 博弈）

Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or mo...

2018-04-25

0 440

A Simple Nim(博弈----Multi-SG打表找规律）

Problem Description Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can p...

2018-04-24

0 327

[SHOI2008]小约翰的游戏John(博弈+SJ定理）

Description 　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总...

2018-04-22

0 304

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

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

2018-04-22

0 389

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

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

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

2018-04-19

0 383

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

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

2018-04-19

0 301

今日头条杯 2018 年首届湖北省大学生程序设计竞赛 (网络赛)Problem B.（计算几何）

Problem B. GSS and Interesting SculptureInput file: standard inputOutput file: standard outputTime limit: 1 secondsMemory limit: 512 mebibytesGSS is ...

2018-04-15

0 374

扔盘子

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的...

2018-04-11

0 347