mayoko’s diary

プロコンとかいろいろ。

2015-05-31から1日間の記事一覧

Codeforces #299 Div1 C. Tavas and Pashmaks

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