02 2021 档案
摘要：这是一道构造题，构造方案不唯一，我在这里提供一下我在场上想到的方法。 有一条边的两个字母一样。这种情况在这条边上来回走就好了。 剩下情况满足每条边的两个字母都不一样。 当长度为奇数时，在一条边来回走就好了。 当长度为偶数时，继续讨论。 当 时，无解。 当 时，我们考虑
阅读全文
摘要：我们观察到一个性质：如果一块石头滚进了垃圾桶，那么它后面滚下来的石头也必定会进入垃圾桶。 这是显然的，因为这块石头没有产生任何贡献，所以不会发生改变。 这样我们就可以暴力枚举每一块石头知道结束或者进入垃圾桶。当石头进入垃圾桶，代表输出 -1。 复杂度是 \(O(t\times n\times h_i
阅读全文
摘要：就写我打了的。 并不是官方题解的翻译，是我做的方法。 部分题目没写好。 Codeforces Round #699 (Div. 2) A. Space Navigation 判断起点到终点的方向，保留有需要的方向再判断。 B. New Colony 暴力。如果有一个进入垃圾桶，后面的肯定都进入垃圾桶
阅读全文
