
博弈论
邵光亮
要为自己喜欢的事情不留余力
展开
-
Codeforces 1215 D. Ticket Game(博弈论)
题意: 有长度为 nnn 的串,内容为 0−90-90−9 数字或 ′?′'?'′?′ 。MonoMonoMono 先手,填数。MonoMonoMono希望前 n2\frac{n}{2}2n 个数和 !=!=!= 后 n2\frac{n}{2}2n 个数和。BicarpBicarpBicarp 希望相等。问谁能赢。 显然各个位置的数字是没用的,我们只要知道两边的数字和分别是多少 并且状态显然...原创 2020-03-30 21:41:01 · 148175 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day3 E 棋技哥(博弈论)
题目描述 火山哥和鸡老八在下棋。 这张棋盘是 n×mn\times mn×m 的。每一个格子要么是黑色的,要么是白色的。 两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子,以这个格子为右下角,棋盘左上角为左上角,将这个矩阵的所有格子的颜色由黑变成白,由白变成黑。如果找不到一个黑色的格子,那么那个人就输了。 现在两个人都想让火山哥赢,请问谁能赢呢。 输入描述: 第一行一个整数 TTT,...原创 2020-02-23 15:44:41 · 391 阅读 · 0 评论 -
poj 2234 Matches Game (尼姆博弈)
Description: Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number ...原创 2019-09-10 17:14:30 · 705 阅读 · 0 评论