taki["blog"] = 2020 (R3)

社会人6年目(東京3年目)の日常

2020/8/29 ABC177

4完ですが,結構長めにEをやれたので良かったです.解けたらなお良かったですが….

f:id:takilog:20200829232255p:plain

  • Aはそのままです
  • Bは最初DPか!?と思って死亡と思ったのですが,問題が小さかったので全探索でOKでした
  • Cは最初C++で怠けたらいけるか?と思ったらいけなかったので,考え直して累積和 (python accumulate) してからやりました.他のやり方もあるみたいです.
  • DはUFコピペです.UFはだいぶ手元にありますね.
  • Eはふるいですが,ダメでした.

そろそろPrime/Factorization/Sieveあたりはちゃんと整備した方が良さそうですね(結構出ているので…)