丨阿伟丨
丨阿伟丨
全部文章
分类
归档
标签
去牛客网
登录
/
注册
丨阿伟丨的博客
全部文章
(共228篇)
题解 | #删得回文串#
题目链接 删得回文串 题目描述 给定一个由小写字母构成的字符串。Alice 和 Bob 轮流进行操作,Alice 先手。每次操作,玩家可以从当前字符串中删除任意一个字符。如果删除后,新形成的字符串能够通过重排字符构成一个回文串,则执行该操作的玩家获胜。如果不能,则游戏继续,轮到对方操作。假设双方都采...
2025-09-02
0
11
题解 | #大撒币#
题目链接 大撒币 题目描述 在一个长为 、宽为 的矩形桌子上,Alice 和 Bob 轮流放置半径为 的硬币。Alice 先手。放置硬币时必须满足两个条件: 硬币的所有点都必须在桌子边界之内。 新硬币不能与桌上已有的任何硬币重叠(允许边界接触)。 无法进行合法操作的玩家输掉游戏。假设双方都采...
2025-09-02
0
20
题解 | #因数博弈#
题目链接 因数博弈 题目描述 Alice 和 Bob 玩一个取石子游戏,初始有 颗石子。玩家轮流操作,Alice 先手。 操作规则如下: 设当前石子数为 。找出 的所有真因数 中满足 的因数集合 。 如果集合 为空,则当前玩家直接获胜。 否则,从 中任选一个数 ,将石子数量变为 。 ...
2025-09-02
0
9
题解 | #我测你的马#
题目链接 我测你的马 题目描述 在一个 的棋盘上,Bob 和 Alice 轮流放置马。规则是新放置的马不能攻击到任何已经存在的马。当轮到某个玩家,而他无法放置新马时,该玩家输。Bob 先手,双方均采取最优策略,判断谁将获胜。 解题思路 这是一个经典的公平组合游戏。在这类游戏中,如果双方都采取最优策...
2025-09-02
0
11
题解 | #铁道双子的大追捕#
题目链接 铁道双子的大追捕 题目描述 在一个由 节车厢组成的火车上,旺仔哥哥(W)和橘望妹妹(M)正在进行一场追逐。我们需要判断 W 是否有办法始终不被 M 抓住。 M 的移动:M 的移动轨迹是固定的,在 到 号车厢之间来回匀速移动,每分钟移动一节车廂。 W 的移动: 列车行驶时(状态'0...
2025-09-02
0
9
题解 | #甜蜜的博弈#
题目链接 甜蜜的博弈 题目描述 Alice 和 Bob 玩一个取钻石的游戏。初始有 颗钻石,两人轮流取。当轮到某个玩家时,如果剩余 颗钻石,该玩家可以执行以下操作之一: 如果 ,可以移除 颗钻石。 如果 且 是 的倍数,可以移除 颗钻石。 如果 且 是 的倍数,可以移...
2025-09-02
0
9
题解 | #小红的暑假#
题目链接 小红的暑假 题目描述 小红和她的三位朋友(编号为1, 2, 3)一共有 天暑假。她需要安排每天与其中一位朋友玩。最终的安排需要满足两个条件: 假期结束后,她与每位朋友都恰好玩了 天。 她不会连续两天和同一个朋友玩。 请求出满足条件的所有安排方案数,结果对 取模。 解题思路 这是一...
2025-09-01
0
12
题解 | #收集金币#
题目链接 收集金币 题目描述 在一个 的网格迷宫中,每个方格 都有一定数量的金币。小K从左上角 出发,每回合只能向右或向下移动一格。 迷宫中存在动态障碍:已知有 条信息,每条信息形如 ,表示方格 会在第 回合开始时永久变成墙。 小K的目标是规划一条路径,使得收集到的金币总数最多。一个方格...
2025-09-01
0
16
题解 | #小红删数字#
题目链接 [小红删数字]https://www.nowcoder.com/practice/a246d1e2b38e454985ac1400591d6175 题目描述 给定一个长度为 的整数数组 。需要进行恰好 次操作,直到数组中只剩下一个数字。 每次操作固定地针对当前数组的最后两个数 ( 在前...
2025-09-01
0
15
题解 | #我不是大富翁#
题目链接 我不是大富翁 题目描述 在一张有 个地块的环形大富翁地图上,地块从 到 顺时针编号。游戏开始时,玩家位于 号地块。 游戏共进行 个回合。在一个长度为 的行动力序列 中,第 回合的行动力为 。在每个回合,玩家可以自由选择移动方向(顺时针或逆时针),并移动 个地块。 问题是:...
2025-09-01
0
14
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页