QYcode QYcode

博客广场

题解、比赛复盘与学习记录

比赛总结 陈俊霖 2026-8-8 21:00:21

8月Day2

A.Mortal Kombat Tower 核心思路 这是一道经典的动态规划题。游戏规则是两人轮流行动，朋友先手。朋友面对困难 Boss（值为 1）时必须消耗跳过点，而你可以直接击败任意 Boss。我们需要最小化朋友使用的跳过点总数。 由于每次行动可以击败 1 或 2 个 Boss，且行动者交替，我们只需记录当前轮到谁（朋友或你）以及当前已经消耗的跳过点数，

综合/比赛总结 动态规划 综合/题解
18 0 0
比赛总结 陈俊霖 2026-8-9 17:35:34

8月Day7

A.Move Brackets 核心思路 将一个括号序列调整为合法括号序列，最少操作次数等于前缀和达到的最小负值的绝对值。因为每次操作可将任意一个括号移到开头或结尾，而移动右括号到开头（或左括号到结尾）能消除前缀中的负平衡。所需移动的括号数即为最深的不平衡程度。 具体步骤 初始化平衡值 bal = 0，最小前缀和 mn = 0。 遍历字符串 s 的每个字符：

综合/比赛总结 综合/题解 动态规划/状态压缩DP
16 0 0
比赛总结 zhuyqi 2026-8-6 17:41:25

8.5总结

8.5总结(昨天只发了讨论，忘发博客了) 今天的考试内容其实难度没有那么难，但是呢我只拿了200分。 考试题目： T1:AGAGA XOOORRR 链接：AGAGA XOOORRR - 题目详情 - QY code 题意： 你拥有一个长度为 n 的数组，你可以执行以下操作： 选择数组中相邻的两个元素，将它们删除，并在原位置放入这两个数的**按位异或（XOR）

动态规划
14 0 0