普通の戦略
問題 Editorial 問題 水平の境目で分割された領域がいくつかある。 それぞれの領域は幅がwidth[i]で、speed[i]の速度を出すことができる。 (0, 0)から(offset, sum width)まで行くとき、時間を最小化せよ 解答 それぞれの領域ではspeed[i]に比例する傾き(cos…
問題 Editorial 問題 水平の境目で分割された領域がいくつかある。 それぞれの領域は幅がwidth[i]で、speed[i]の速度を出すことができる。 (0, 0)から(offset, sum width)まで行くとき、時間を最小化せよ 解答 それぞれの領域ではspeed[i]に比例する傾き(cos…