=====博弈=====
文章平均质量分 67
CerberuX
一只鶸,两手敲
展开
-
“个人总结”最基础博弈套路,实力山寨
总结自kuangbin大神博客和其他查到的资料理论基础1、定义P-position和N-position:其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“先手必败”,现在轮到move的人有必胜策略的局面是N-position,也就是“先手可保证必胜”。(1).无法进行任何移动的局面(也就是terminal position)是P原创 2016-06-28 18:30:00 · 620 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again(学习sg函数后写出来的第一个题)
HDU1848 Fibonacci again and againDescription原创 2016-06-26 12:39:27 · 575 阅读 · 2 评论 -
HDU 5724 Chess(博弈&状压)
hdu 5724 chess原创 2016-07-20 13:12:43 · 497 阅读 · 0 评论 -
HDU 1729 Stone Game(思维 & SG函数)
Problem Description This game is a two-player game and is played as follows:There are n boxes; each box has its size. The box can hold up to s stones if the size is s.At the beginning of the game, t原创 2016-08-15 21:46:08 · 558 阅读 · 0 评论 -
HDU 2509 Be the Winner(Anti-Nim)
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 any number of consecutive apples at one time. For exam原创 2016-08-15 22:19:43 · 567 阅读 · 0 评论 -
HDU 5795 A Simple Nim(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 pick any number of candies which come from the same he原创 2016-08-04 17:03:14 · 1093 阅读 · 0 评论 -
HDU 5754 Life Winner Bo(博弈)
Problem Description Bo is a “Life Winner”.He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The top left corner is numbered(1,1) and the lower right corner is n原创 2016-07-26 20:35:49 · 523 阅读 · 0 评论