HBC230368[CQOI2007]余数之和SUM,数学,二分,分块,数据结构,分治KartRider题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

某个阳光明媚的午后，Tari 和 Erini 相约来到了游乐场， 在这里，他们要进行一场卡丁车世纪大对决，输的一方需要请赢的一方喝一杯奶茶！

某个阳光明媚的午后，Tari 和 Erini 相约来到了游乐场。 在这里，他们要进行一场卡丁车世纪大对决，输的一方需要请赢的一方喝一杯奶茶！ 已知游乐场有两条卡丁车赛道，赛道111的起点到终点距离为 nnn，赛道 222的起点到终点距离为mmm。 区别于传统的卡丁车，这里的卡丁车采用自动驾驶技术，且驾驶员不能在行驶过程中改变车子速度。 车子的速度遵循如下规律：第111秒内速度为111，第222秒内速度为222... 第 kkk秒内速度为kkk，车子的移动时间每增加111秒，其速度也加111。 此外，车子运动过程中可以在整数秒点人为改变运动方向，可以向前，也可以向后，也就是说：车手不能在0.50.50.5这种小数秒点改变车子的运动方向。 而且车子一旦启动，就不能在到达终点之前停止运动(必须在整数秒点到达终点，非整数秒点经过终点不被认作到达终点)。 经过石头剪刀布，Tari 选择在赛道111上驾驶赛车，Erini 选择在赛道222上驾驶赛车。 假设他们都采用了最佳策略，问：谁能用更短的时间到达终点，输出胜利者的名字和所用时间；如果两个人打成平手，输出 "Draw"。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC230368[CQOI2007]余数之和SUM 数学 二分 分块 数据结构 分治KartRider题解