mayoko’s diary

プロコンとかいろいろ。

2015-10-08から1日間の記事一覧

CODE FESTIVAL 2014 Middle B - 枕決め

問題 code-festival-2014-morning-middle.contest.atcoder.jp 解法 貪欲法で解きます。右端ができるだけ左にあるものから採用するほうが最適です。ということで, アルゴリズム的には以下のようなことをやります。・a[i] が x[cur] 以下のもののうち, まだ使…