包含标签 "博弈论" 的文章

  • 【题解】POJ 2311 Cutting Game

    Problem给出一个 $n$ 行 $m$ 列的格子,每次可以切任意对着某一块横着切一刀或者竖着切一刀,谁先切出 $1*1$ 的格子谁就获胜Thought一般的想法:$sg[1][1]=0$ 然...

  • 【题解】HDU 1525 Euclid's Game

    Problem给定两个整数 $n,m$ ,两人依次操作,每次可以将较大的数减去较小的数的正整数倍,其差只能为非负数当较小数为 $0$ 时,游戏结束,无法操作者失败Thought假设当前的数 $a...

  • 【题解】POJ 2484 A Funny Game

    Problem给定 $n$ 枚硬币围成一圈,每次可以取走一个或者相邻的两个,空位保留,不能操作者败问谁能获胜?Thought发现只有第一次是个环,后面都是很多的链然后第一次的环又没有什么用,所以...

  • 【题解】HDU 3537 Daizhenyang's Coin

    Problem给定一排长度无限的硬币,其中有 $n$ 个是正面朝上的给出正面朝上的硬币位置 $a_i$每次操作可以翻转 $1,2$ 或 $3$ 枚硬币,其中最右端的硬币必须是正面 $\right...

  • 【题解】LOJ 2210 「HNOI2014」江南乐

    Problem给定 $n$ 堆石子和每堆石子的数量 $s_i$,每次可以将某个数量不小于 $F$ 的石子堆尽量平均的分为 $m$ 堆,其中 $m$ 可以是任意正整数无法操作者败多组询问Thoug...

  • 【题解】BZOJ 1443 [JSOI2009]游戏

    Problem在 $N\times M$ 的迷宫中有一个棋子,$AA$ 首先任意选择棋子放置的位置。然后 $YY$ 和 $AA$ 轮流将棋子移动到相邻的格子里游戏的规则规定,在一次游戏中,同一个...

  1. 1
  2. 2