競プロ精進日記 #32

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

Codeforces Round #640 (Div. 3)

• F. Spy-string
  n, m 共に 10 以下と制約が小さいので、
  各位置に現れることができる文字列について全探索します。
  条件分岐がややこしいですが、なんとかなります。
  提出したソースコード

よるかつ

AtCoder Problems 上で開催されているよるかつに参加しました。

• ABC141 A - Weather Prediction
  条件分岐します。
  提出したソースコード

• ARC089 A - Traveling
  移動時間内に辿り着けて、かつ移動時間と距離の偶奇が一致すれば良いです。
  提出したソースコード

• ABC048 B - Between a and b ...
  0 が含まれることに注意して解きます。
  提出したソースコード

• ABC051 D - Candidates of No Shortest Paths
  制約が小さいので、各頂点に関してダイクストラ法を使い、
  経路復元時に使われた辺を記録しました。
  提出したソースコード