2011-03-06から1日間の記事一覧

Codeforces #60

仮眠してからスタート。 A Harry Potter and Three Spells 方針 まさかの Harry Potter ネタ。個人的にはナルニア派だけど、ハリー・ポッターも原著で全巻読む程度には好きでした。本質的には、ace < bdf。サンプルを見ると、0 の場合がやっかいそう。いくつ…

練習

Codeforces 62B - Tyndex.Brome 方針 O(n^2)は無理なので、比較元について、各文字の出現する場所をあらかじめ調べておく。例えば、「aは、1,3,10番目に出る」みたいな感じ。比較先の各文字について、上の表を二部探索すればいい。 実装 STL の lower_bound,…