
博弈论
S_Black
学生
展开
-
【HDU】5724 Chess
Chess题目链接 Chess 题目大意 每行有若干个棋子,两个人分别移动,每个人每次可以移动一次,规则: 当右边没有棋子时,直接移动到右边。 当右边有棋子时,跳过这些棋子直接移动到最右边的空地 一个格子只能放一个棋子 题解  因为每行只有20列,求出每行的SG函数值,最后根据SG定理直接求异或就行了。代码#include <iostream> #include <cstdio>原创 2016-07-22 20:52:30 · 476 阅读 · 0 评论 -
【HDU】5754 Life Winner Bo
Life Winner Bo题目链接 Life Winner Bo 题目大意 给你一个棋盘,要求从左上角走到右下角,最先走到右下角的人赢,规定只能朝右下方走(右,下或者右下),现在有4种国际象棋的棋子,如果按照它们在国际象棋内的规则走棋的话,现在B先手,双方足够聪明,问谁最后能赢得比赛。题解 四种棋子分别是: King Castle Knight Queen 对于Queen来讲,原创 2016-07-29 20:55:57 · 503 阅读 · 0 评论