打赏

相关文章

题解:CF1635E Cars

首先,对于两辆车而言,注定相遇就是相向而驰,注定不相遇就是背道而驰,没有关系的两辆车就是同向的。如果一辆车既向左开,又向右开,那么这种情况一定无解,输出 NO。我们就可以用二分图染色的方法来判断它。然后方…

六西格玛证书可以挂靠吗? - 众智商学院官方

直接回答 不建议,且实际操作困难。 与建造师、注册会计师等准入类证书不同,六西格玛证书属于能力认证而非执业资格,挂靠市场极小,缺乏成熟的挂靠渠道。更重要的是,证书挂靠本身存在法律风险和职业道德问题,不建议…

题解:CF1495C Garden of the Sun

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

题解:CF1593G Changing Brackets

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

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

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

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部