Learning Algorithms

アルゴリズムの勉強メモ

2018-02-07から1日間の記事一覧

Atcoder Regular Contest 069 E. Frequency

E - Frequency他の人の実装を見るとなんだかあっさり実装されているので、より簡単な解法がありそうです。 解法 数列に出現する数 $x$ について、数列全体に $x$ 以上の数が何個あって、その一番左の数の $index$ が何であるのかがわかれば答えがわかりそう…

Atcoder Regular Contest 087 E. Prefix-free Game

E - Prefix-free Game 解法 まず文字列は $0$ と $1$ しか含まないので、完全二分木で考えました(この考え方は、一般的な文字列においても使えるらしく $Trie$木と呼ばれているらしいです)。すると、木の頂点を順に塗りつぶしていく問題に変わります。ある…