浮動小数点数に直して $\arg$ 求めるの嫌いなので整数のままソートしましょう。 偏角の取りうる範囲は $[0, 2 \pi )$ とします。 追記 投稿直後にもっと賢い方法が投稿され、膝から崩れ落ちました ngtkana.hatenablog.com ソートする時には、二点 $p = (p _ …

みんなはちゃんと証明しましょう 問題 リンクはこちら 解法 現在の出目が $i$ の時、出目を $T$ に変える最適な戦略でかかる合計コストを $C(i)$ と書くことにします。 戦略はゴールまで増やし続けるか一旦振り直すかです。 振り直した後にかかるコストの期…