
博弈论
coldfresh
那我们开始吧
展开
-
S-Nim(fromHDU)(博弈问题)(Sprague-Grundy定理)
题目描述: Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all containing some, not necessarily eq原创 2017-04-07 23:32:31 · 948 阅读 · 0 评论 -
Chess HDU - 5724 (博弈)(sg函数)
Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other chesses on the right adja原创 2017-08-28 22:19:16 · 458 阅读 · 0 评论 -
Yet Another Game of Stones ZOJ - 3964 (博弈)
Alice and Bob are playing yet another game of stones. The rules of this game are as follow: The game starts with n piles of stones indexed from 1 to n. The i-th pile contains ai stones and a special ...原创 2018-03-28 16:01:58 · 334 阅读 · 0 评论