打赏

相关文章

题解:CF1593G Changing Brackets

读完题,我们发现只有将中括号变为小括号需要花费 \(1\) 的代价。所以,我们可以不考虑方向的因素。我们考虑合法的情况,即相邻两个中括号之间有偶数个小括号。因为要有偶数个小括号,所以中括号的下标一定是一奇一偶…

题解:P11511 [ROIR 2017 Day 2] 大型直线对撞机

这道题,我们只需处理出所有可能对撞的粒子湮灭的时间,由于肯定是相互最近的反方向粒子对撞,所以我们就可以用栈去维护目前最近的反方向的粒子。最后给这些时间排一个序,在查找时间的时候二分查找即可。 下面附上代…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部