当前位置:首页 > 标签 > 博弈论
-
SSOJ2945移棋子游戏
分类:博弈论 日期:03-14题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...
围观:1418+ | 抢沙发
-
SSOJ2944取石子游戏2
分类:博弈论 日期:03-11题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1421+ | 抢沙发
-
SSOJ2943取石子游戏1
分类:博弈论 日期:03-11题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1456+ | 抢沙发
-
洛谷P2599取石子游戏[ZJOI2009]
分类:博弈DP 日期:02-15题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...
围观:1164+ | 抢沙发
-
洛谷P1839PlayWithPower[NOI导刊]
分类:博弈DP 日期:06-24题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...
围观:1562+ | 抢沙发
-
洛谷P7078贪吃蛇(CSP2020)
分类:单调队列 日期:11-26题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...
围观:1879+ | 抢沙发
-
计蒜客16966邻家男孩
分类:数学 日期:09-10题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...
围观:2616+ | 抢沙发
原来是这样用的 😉