S__X

摘要： 打篇题解巩固一下。 题意 给你两个集合 \(A\) 和 \(B\)，对于任意 \(A\) 集合中的元素，我们可以进行 \(2\) 种操作：\(a_i\gets \left\lfloor\frac{a_i}{2}\right\rfloor\) 或 \(a_i\gets 2\times a_i\)。问最 阅读全文

摘要： 题目简化 给你一个数，从它的个位到最高位进行操作，对于其每一位，你可以选择让他增加 \(1\)，减少 \(1\)（如果当前位是 \(0\)，减 \(1\) 后会退位） 或者不变。 分析 要使每一位的总和最大，我们可以对每一位进行判断。 如果当前位不是 \(0\) 和 \(9\)，那么显然要加一。如： 阅读全文

摘要： 如果我们将金字塔翻转 \(3\) 次，会变为原金字塔。所以，翻转 \(n\) 次，相当于翻转 \(n\bmod 3\) 次，为了使用魔法值更小，所以翻转的次数一定 \(<3\)。 因此，我们讨论不翻转和翻转 \(1\) 或 \(2\) 次金字塔三种情况，从中取出最优的即可。 现在思考如何如何最优化调 阅读全文

摘要： ### 分析： 贪心算法。 有 $n$ 个客人。对于每一位客人，我们都要遍历一遍所有房间，找出最优入住房间编号。 设当前遍历的房间编号为 $j$。 分三种情况： 1. 左右两边的房间皆空，则为最优房间。 2. 左右两边只有一个房间有客人，则愤怒值加 $2$（因为有两个客人所以加 $2$）。 3. 左 阅读全文