- 博客(2)
- 收藏
- 关注
RSS订阅原创 A Chess Game POJ - 2425（SG函数）
POJ 2425 题意： 一个有向无环图，在若干点上有若干棋子，两人轮流移动棋子，每次只能将一个棋子移动一步，当无棋子可移动时输，即移动最后一枚棋子者胜； 思路： 假设只有一枚棋子，那么对于一个点的胜负局面其实就是其SG值； 多枚棋子的胜负局面就是每个点的SG值异或和； 现在就是要求每个点的SG值； SG(x)=mex(SG(y) | y是x的后继点)； mex(minimal excludant...
2018-10-13 14:38:13
277
原创 Life Winner Bo HDU - 5754 博弈
HDU 5754 题意： 一个n*m的棋盘，左上角为(1, 1)， 右下角为(n, m)，棋子一开始在(1, 1)，两人轮流移动棋子，先把棋子移动到(n, m)的获胜，如果无法将棋子移动到(n, m)，则记为平局(棋子只能由左到右， 由上到下移动)； 有四种棋子： king：横、直、斜都可以走，但每次限走一步； rook：横、竖均可以走，步数不受限制，不能斜走； knight：每步棋先横走或直走一...
2018-10-13 12:13:11
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人