はまやんはまやんはまやん

hamayanhamayan's blog

2016-08-20から1日間の記事一覧

Vasiliy's Multiset [Codeforces 367 : Div2 D]

問題 http://codeforces.com/contest/706/problem/D多重集合Aがあり、0が入っている。 これに対して、q個の以下のクエリを処理せよ。1. "+ x" Aにxを入れる 2. "- x" Aからxを消す 3. "? x" Aから1つ選んだ要素yについて、xとyのXORの最大値を出力1 1

Hard problem [Codeforces 367 : Div2 C]

問題 http://codeforces.com/contest/706/problem/Cn個の文字列が順に与えられる。 n個の文字列が辞書順昇順となるようにしたい。 各文字列はコストciで反転させることができる。 辞書順昇順とするための最小コストを求めよ。 辞書順昇順とできないなら"-1"…