競プロ精進日記 #37

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

Codeforces #646 (Div. 2)

• A. Odd Selection
  条件を満たすには奇数の数が奇数個と偶数の数がいくつか必要です。 入力を偶奇によって数えます。
  その後、for 文などで奇数の個数を探索していき、条件を満たすかどうかを確認します。
  提出したソースコード

yukicoder

• No.1065 電柱 / Pole (Easy)
  コストを座標間のユークリッド距離と見てダイクストラ法を適用します。
  提出したソースコード

• No.786 京都大学の過去問
  典型的な DP です。
  オーバーフローに注意しましょう。
  提出したソースコード