打赏

相关文章

题解:CF1495C Garden of the Sun

首先我们注意到我们不需要保证操作数的最小化,所以我们可以将能移走的向日葵全部移走。我们可以先把奇数排全部移走。但是偶数排有可能会有两个及以上的空地,所以我们考虑用并查集来维护,对于奇数排我们要移走的格子…

题解:CF1593G Changing Brackets

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

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

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

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部