当前位置:首页 > 标签 > 博弈论
  • SSOJ2945移棋子游戏

    分类:博弈论   日期:03-14

    题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...

    围观:784+ | 抢沙发
  • SSOJ2944取石子游戏2

    分类:博弈论   日期:03-11

    题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...

    围观:781+ | 抢沙发
  • SSOJ2943取石子游戏1

    分类:博弈论   日期:03-11

    题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...

    围观:801+ | 抢沙发
  • 洛谷P2599取石子游戏[ZJOI2009]

    分类:博弈DP   日期:02-15

    题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...

    围观:607+ | 抢沙发
  • 洛谷P1839PlayWithPower[NOI导刊]

    分类:博弈DP   日期:06-24

    题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...

    围观:940+ | 抢沙发
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:1318+ | 抢沙发
  • 计蒜客16966邻家男孩

    分类:数学   日期:09-10

    题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...

    围观:2301+ | 抢沙发