ABC070

README

ABC070過去問感想

• A問題は簡単
• B問題は以前も迷った問題で、パターンとして模範解答を覚えておいたほうがいい
  • 問題は、2つの線分の共通する部分の長さを計算する問題
  • 今回はシミュレーションで解いたが、こちらもミスする要素はある上、制約によっては使えないため、算数の方法をマスターする
• C問題は最小公倍数の話だが、uint64 に収まるよう意識する必要があり、学びが多かった
  • とりあえず、自作した最小公倍数のライブラリを、模範解答にあったとおり、より安全なように修正する
  • 改めて、基本型の値の範囲をざっくり頭に入れ直すこと！
• D問題は木（閉路のないグラフ）についての最短路の問題
  • 木の性質を冷静に見つめ直すこと。
    • 例: 枝の数はノード数から1引いたもの、あるノードからあるノードへの最短路は存在する1つの経路のみであることから簡単に求まる。
  • 結局はDFSなりBFSなりで全探索すれば良い問題。
    • 模範解答ではDFSを簡単としているが、自分がBFSのほうが簡単に感じる。。