博弈进阶
文章平均质量分 78
短发--短发
这个作者很懒,什么都没留下…
展开
-
Climbing the Hill (阶梯博弈---尼姆博弈变形)
Alice and Bob are playing a game called "Climbing the Hill". The game board consists of cells arranged vertically, as the figure below, while the top cell indicates the top of hill. There are several ...原创 2018-05-05 11:51:32 · 1068 阅读 · 0 评论 -
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 N chessmen on different grids, as shown in the fo...原创 2018-05-03 11:07:37 · 206 阅读 · 0 评论 -
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 the field and puts a cross ‘×’ to it. If after the ...原创 2018-05-03 10:11:41 · 364 阅读 · 0 评论 -
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 and Alice move the cards in turn. In each turn the...原创 2018-05-02 09:33:32 · 236 阅读 · 0 评论 -
Be the Winner(博弈+SJ定理应用)
Problem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time.For example...原创 2018-04-22 21:27:57 · 207 阅读 · 0 评论 -
[SHOI2008]小约翰的游戏John(博弈+SJ定理)
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应该...原创 2018-04-22 20:40:33 · 426 阅读 · 0 评论