最近ちゃんと出られているABCです.土日のお酒を控えているので,頭は冴えているはずです,4完.レートがhighestを更新してはじめて4桁です.
とはいえ,sin/cosのところで時間をムダにつかってしまい,頑張れば解けそうなEをちゃんと見れなかったのが悔やまれるところでしょうか.後で復習しておきます.
- Aはやるだけです
- Bは切るだけです
- Cはかなり悩みました.sin/cosのせいかな?と調べたりしましたが,実際はB針が回っている間にA針が回っていることを忘れていたので,計算したらいけました.sin/cosは関係なかったっぽいです.
- Dは考えました.ダイクストラです.負の辺がない連結グラフなので,必ずYesです(Noはないです).あとはheapqでdijkstraしながら,prevを保存すれば良いです.コピペしてきて使いました.ただ,undirected/directedを間違っていて,少し悩みました.無事AC.
- Eは復習です(後日).fractions.gcdはngですが,math.gcdはokでした.中身が違うんですかねぇ.