摘要:
世界上没有偶然,有的只是必然。 前言 考得挺憋屈的。。。 先是搞了两个半小时的 T1 后来发现假了,又没多想跳了。。 然后一看 T2 这不是队长快跑嘛。。。 先是根据自己的想法打了一遍(考完之后发现是对的。。) 然后回想了一下之前的题,不对呀,我记得有一个 if-else 的。 接下来我就这么改了, 阅读全文
摘要:
我会化作人间的风雨陪在你的身边 T1 Dove 打扑克 解题思路 考场上是想了一个树状数组维护的打法,但是竟然和 \(qn^2\) 的算法一样是 65pts 暴力就是对于每一次 2 询问重新建一下树状数组,进行计算。。 正解与暴力最大的区别就在于改变了枚举的东西 由枚举每一个堆的大小变为枚举牌堆大小 阅读全文
摘要:
所谓人,无论是谁到了最后,都会形单影只。 T1 玩游戏 解题思路 可以把序列从 k 位置掰成两个序列。 问题就变成了两个序列从开头走向末尾是否可以保证前缀和之和一直不大于 0 。 并且可以移动到两个序列的末尾,问题就变成处理前缀和。 然后在每一个序列里维护一个 next 值,表示可以跳到的较小值。 阅读全文