2019-12-26から1日間の記事一覧
#括弧列 #かっこ #カッコ editorial の補足 swapするところを全探索する以下の文字列を考える ( ) ( ) ( ) ) ( ( ) 前から prefix balances を計算する 1 0 1 0 1 0 -1 0 1 0一番小さい数は-1 この文字で終わるように始まるようにシフトする すなわち, その…
#greedy #segment union #event processing algorithms #binary search editorialの補足 何人連れて行くかは二分探索で固定されてるとする往復距離をできるだけ小さくしたい 何回か往復したとして, 被ってる場所があれば無駄segment を merge する 例えば, […
#文字列 解法 例 s = 231231 23131 23131131131 ... となるが, まず prefix がどの文字列でも同じことに注目 よって, 付け加えるだけまた, cut で s の末尾の数が必要だが, せいぜい以下 x 文字以上を構成する必要はないことを, 以下, editorial の補足で示…