競プロ精進日記 #44

精進や復習で解いた問題を載せていきます。

AtCoder

• ABC084 D - 2017-like Number
  エラトステネスの篩などであらかじめ素数を列挙し、
  累積和で 2017 に似た数の個数を計算しておきます。
  クエリに対しては累積和から O(1) で求まります。
  提出したソースコード

• ABC123 D - Cake 123
  X, Y, Z それぞれは小さいので、X と Y の組みについて全探索 (その組みを S とする) した後、
  S と Z の組みについて K を超えるまで探索すれば良いです。
  提出したソースコード

• ABC022 C - Blue Bird
  頂点 1 と関係する辺を除いてワーシャルフロイド法を使います。
  提出したソースコード