CODE FESTIVAL 2015 予選A
お疲れさまでした。Dで無限にバグらせて94位でした。登録フェーズで落ちてなければ本戦へ行けるはず。
A問題 : 末尾の2014以外は大文字英字らしいので適当に置換してあげればよさげ
B問題 : sum = sum * 2 + a[i] を繰り返す
C問題 : (a[i] - b[i])が大きい順に使っていくのが最適
D問題 : まぁ二分探索。k分で終わるかどうかは左側から貪欲に塗っていくことにより で判定できる。よって全体で 。
自分のいる場所がまだ塗られていない場合は左から行ってUターンするか右から行ってUターンするかのどちらかよい方を選択する必要があることにしばらくしてから気づいた。
めんどいのであんま追記する気なし……
提出だけ置いときます。
http://code-festival-2015-quala.contest.atcoder.jp/submissions/all?user_screen_name=riantkb