taki["blog"] = 2022

社会人8年目(東京5年目)の日常

2020/5/17 ABC168

最近ちゃんと出られている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でした.中身が違うんですかねぇ.

f:id:takilog:20200518200451p:plain