
博弈
文章平均质量分 68
小小小小葱
这个作者很懒,什么都没留下…
展开
-
对于SG函数的理解
首先是NIM游戏,N堆石子,两个人轮流拿,可以拿一堆或者一堆中的一部分。最后谁不能操作原创 2014-07-06 18:58:31 · 4798 阅读 · 0 评论 -
HDU 4111 Alice and Bob 记忆化搜索
Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. the most amazing thing is that they always find the best strategy, and that's why they feel bored againa原创 2014-07-06 20:07:46 · 456 阅读 · 0 评论 -
uva12163 - Addition-Subtraction Game SG函数 状态压缩
You and your friend are playing a 2 player game.The game is played in a graph ofV vertices. The vertices are numberedfrom 0 to V-1. The graph has some directed edges. But the graphdoes not contain原创 2014-07-06 19:28:37 · 623 阅读 · 0 评论 -
hdu3980 Paint Chain SG函数
Problem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each turn one pl原创 2014-05-13 21:02:53 · 824 阅读 · 0 评论 -
uva1378 - A Funny Stone Game SG函数
The funny stone game is coming. There are n piles of stones,numbered with0, 1, 2,..., n - 1. Two persons pick stones in turn.In every turn, each person selects three piles of stones numberedi,j, k原创 2014-07-06 19:45:48 · 598 阅读 · 1 评论 -
uva10561 - Treblecross SG定理
TreblecrossInput: Standard InputOutput: Standard Output Time Limit: 4 Seconds Treblecross is a two player gamewhere the goal is to get three X in a row on a one-dimensional board. At the sta原创 2014-07-06 19:16:06 · 622 阅读 · 0 评论