2026 陕西省赛
命题:西北工业大学 wanna be free
| ID | Diff | Description | Solution | Code |
|---|---|---|---|---|
| E | Medium | 长序列 。依次处理 个操作:设 ,重复执行:若 则停止,否则同时执行 ,,求停止前的移动次数。 | (1) 只处理 ,用 DSU 找到所需 。 (2) 复杂度分析:设 有效处理总计 次,总有效处理 次。考虑到总有效跳跃距离至少是 ,这不超过 ,因此由 Cauchy 不等式, 。时间 。 | AC |
| M | Medium | 网格,有障碍和空位。每个空位可以填 a、b 或留空,填 a 的得分是 + 四周 a 的数量,填 b 是 - 四周 b 的数量 ),留空或障碍得 0 分。最大总得分。 | 调整。将某个 b 改成 a 的收益是 四周非障碍的数量。 | AC |
本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨屋!
評論