Codeforces Round #624 (Div. 3)

我到底在干嘛。。切了\(ABCEF\)。。我是弱智吗我为什么交了几十发\(B\)。。

这场太弱智了,除了\(B\)都不放代码了,要的私信我,\(QQ\)博客园都行,直接评论也行。

\(A:Add\ Odd\ or\ Subtract\ Even\)

难度:入门

随便判一下,\(A\)不会的请不要学\(OI\)了。

\(B:Weirdsort\)

难度:??

随便判一下,\(B\)不会的请不要学\(OI\)了,博主请爬去学文化课。

\(B\)我考场降智,排序右区间少个\(+1\)。。行吧,把每个\(p_i\)段排序,判断是不是非降序就行了。

\(C:Perform\ the\ Combo\)

难度:入门

每次把\(1\)到\(p_i\)这一段里面都\(+1\),这个可以差分解决。最后把差分数组里面累计到每个字符里面即可。注意一下最后所有都要按一遍,所以初始每个字符是要统计出现次数的。

\(D:Three\ Integers\)

难度:入门

枚举\(i,j,k \leq 10000\),保证\(j\ mod\ i==0,k\ mod\ j==0\),然后计算\(abs(i-a)+abs(j-b)+abs(k-c)\),比目前\(ans\)小就更新。然后这个被一位大佬叉掉了,因为新的\(B,C\)可能\(\geq 10000\)。。这个就比较毒瘤,但是可以考虑放大一点枚举范围就行了。

\(E:Constuct\ The\ Binary\ Tree\)

难度:普及

做出来\(E\)的比做出来\(F\)的还少,我就笑笑。开始判掉不合法的\(d\)肯定是\(NO\),然后从叶子结点往上找,看有没有可以替换的就行了。

\(F:Moving\ Points\)

难度:普及

讲真的要不是我写了个树状数组\(F\)就是入门难度。。发现\(t\)可以是非整数,所以只有\(x_i<x_j,v_i<v_j\)的时候才会对答案贡献为\(x_j-x_i\),其余贡献为\(0\)。离散化\(v\)树状数组维护即可。

行吧。如果不懂就私信或评论。

猜你喜欢

转载自www.cnblogs.com/Kylin-xy/p/12359815.html