kmjp's blog

競技プログラミング参加記です

興味深い問題: 2015/07-09

興味深かった問題を記載しておきます。基準は

  • 問題設定が面白い
  • アプローチが面白い
  • 解法が面白い

などです。
ここでは開催日が2015年7月~9月の問題を紹介。

AtCoder ARC #041 : D - 辺彩色 - kmjp's blog

  • 点の彩色はしばしば見るけど、辺彩色は珍しいかも?

Codeforces #313 Div1 D. Randomizer - kmjp's blog

  • ピックの定理をすっかり忘れていたので面白かったし、誤差の関係である程度以上のxは無視できるというのも珍しい考え方だった。

Codeforces #319 Div1 B. Invariance of Tree - kmjp's blog

  • グラフの特性をうまく活かした、手頃にひっかけのある問題。
広告を非表示にする