競プロ精進日記 #20

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

AtCoder

• ABC107 B - Grid Compression
  白いマスを発見したらそのマスを含む行と列が全て白いかどうかを確認しました。
  解説の交差する行と列だけを出力する賢すぎ。。。
  提出したソースコード

• ABC146 D - Coloring Edges on Tree
  辺に番号を振るのがミソ。
  提出したソースコード

• ABC119 C - Synthetic Kadomatsu
  全探索します。
  最初の 1 本を決めるには mp を使わないので最後に 30 を引くのを忘れないようにします。
  提出したソースコード

• ABC061 D - Score Attack
  Bellman-Ford をするだけと思いきや、
  閉路検出で N までたどり着けない閉路も検出しており、意外と難しかった。
  提出したソースコード

AOJ

• Single Source Shortest Path (Negative Edges)
  Bellman-Ford 法の練習に使いました。
  提出したソースコード