代码: View Code CUnification 分析:因为S串里只有‘0’和‘1’,所以无论如何只要还有‘0’和‘1’同时存在,就一定可以继续该操作。答案就是‘0’和‘1’的数量取最小值的两倍(一次操作两个cube)。 代码: View Code DDecayed Bridges 分析:建边后删边判断连通比较麻烦。我们可以考虑倒着建边。当所有边都删...
AtCoder Beginner Contest 120 解题报告 为啥最近都没有arc啊... A - Favorite Sound B - K-th Common Divisor 显然,就是求gcd的第k小的因子。 C - Unification 栈的经典题。。。 D - Decayed Bridges 正着计数太麻烦了。 考虑最后一条边断掉之后答案肯定是\(n(n-1)/2\)。 用个经典的套路,把删...