読者です 読者をやめる 読者になる 読者になる

kmjp's blog

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

興味深い問題: 2015/10-12

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

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

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

CODE FESTIVAL 2015 決勝 : F - 歩くピアニスト - kmjp's blog

  • 一見グラフの問題に見え無さそうで、オイラー閉路の問題に置き換えられるのが面白かったです。

yukicoder : No.308 素数は通れません - kmjp's blog

  • W=8で決まりかと思わせておいてもうひとひねりしてくる工夫がニクい問題。

AtCoder ARC #046 : D - うさぎとマス目 - kmjp's blog

  • こういうスマートな解法に落ち着く問題好き。
広告を非表示にする