mayoko’s diary

凸包デビュー。 問題 Problem - E - Codeforces 解法 (1/s, 1/r)の点を2次元上にプロットしていき,その凸包を考える。この時,凸法の下側にあるのが答え。理由がはっきりわからないんですが,こんな感じだと思います。 前提としては,水泳とランニングにかかる時間の合計が というように内積で表せることを利用します。示すべ…