短发y

分类

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

/ 注册

全部文章（共162篇）

2018年湘潭大学程序设计竞赛---吃货（离线算法）

作为一个标准的吃货，mostshy又打算去联建商业街觅食了。混迹于商业街已久，mostshy已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了一个美味度，美味度越高表示他越喜爱这种美食。 mostshy想知道，假如带t元去商业街，只能吃一种食物，能够品味到的美食的美味度最高是多少...

2018-05-04

0 356

2018年湘潭大学程序设计竞赛-----Fibonacci进制

Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把F...

2018-05-04

0 371

Georgia and Bob （阶梯博弈）

Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place...

2018-05-03

0 474

Crosses and Crosses (Multi-SG+打表博弈）

The game of Crosses and Crosses is played on the field of 1 × n cells. Two players make moves in turn. Each move the player selects any free cell on t...

2018-05-03

0 346

Game HDU - 3389 （阶梯博弈 ||尼姆博弈变形）

Bob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob ...

2018-05-02

0 488

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

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

Be the Winner（博弈+SJ定理应用）

Problem Description Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take an...

2018-04-22

0 467

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

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

2018-04-22

0 304