2026 武汉邀请赛 / 2026 湖北省赛 / UCUP 4. Stage 7: Hubei
命题:人民大学
难度:CBH / DI / FJ / AKL / EGM
牌线:CDH / B / F+
https://rl.algoux.cn/collection/official?rankId=hbcpc7th
| ID | Diff | Description | Solution | Code | Review |
|---|---|---|---|---|---|
| B | Hard | 长非负序列 , 次操作:对每个数用正整数 更新 mex / gcd / 任选其一。判断能否使 全相等。 | (1) 枚举所有可能,把所有可能情况存起来。实时去重。 (2) 复杂度分析:(a) 若没有经历 mex,gcd 后 ,最多存在 1 个 ; (b) 若经历过 mex,最后一次 mex 后 ,继续 gcd 使 0 成为 gcd,不同后缀 gcd 的取值个数为 ,最多存在 个 。 © 去重有个 ,总复杂度近似为 。 (3) 优化:若有超过两个任选,安排先 gcd 再 mex 即可,这样需要枚举的只有一个操作。 | AC | |
| C | Easy | 按杀戮尖塔规则。第 回合摸 张攻击和 张防御,最多打出 3 张。判断能否获胜。 | 贪心。先判断尽可能打出攻击能否获胜,否则计算需要的防御数,在保证存活的前提下尽可能多地攻击。 | AC | |
| D | Hard | 设 。博弈。轮流:先手选择 ,令 ;后手选择素因子 ,令 。 时游戏结束。先手最大化游戏总轮数,后手最小化游戏总轮数。 | 如果选 有 的素因子,与 相比,,,不优。因此 ,枚举所有 模拟。 | AC | |
| F | Medium | 个奖品,第 次重抽花费 元,获得最后一次抽得奖品的价值。设资金无限,求最佳策略的收益期望。 | :重抽期望收益为 时,当前的最佳决策收益,即若 选择停止,否则重抽。若 ,解方程 。若 ,倒序迭代模拟 。 | AC | 经典 long double 模拟过不去 hack。 WA:不判断 。 WA:二分下界应取 。 |
| H | Medium | 矩形。 次垂直或水平切割。求所有小矩形的最大面积。 | 答案即为 轴最大线段长度与 轴最大线段长度的乘积。用 set 维护切割点与 gap。 | AC | |
| I | Medium | 【润两次】First 根据给定的树,多次 flip 点权,Second 得到每次操作后所有边端点的异或值之和,并还原这棵树。 | AC | ||
| J | 按杀戮尖塔的毒药规则,允许在某时刻增加毒药总计至多 层,求最大可能伤害。 | AC | |||
本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨屋!
評論