2011-11-24から1日間の記事一覧

Codeforces 85 D. Sum of Medians

問題 集合S={a1,a2,..,ak}に対して、Sのsum of Mediansとは、 Σ[i≦k かつ i mod 5 = 3]a[i]により定義される。 最初集合Sは空である。 次のn個のクエリが与えられるので、それらに答えよ。 add x 集合Sにxを加える。この操作の時点でSにxは存在しない。 del …

Codeforces 107 D. Crime Management

問題 文字列に対しての条件がc個与えられる。 アルファベットa[i]がちょうどw[i]の整数倍個だけ含まれている ただし、同じアルファベットに対してw[i]が複数個定義されている場合、w[i]のどれかの倍数になっていればよい。 長さnの文字列で条件を満たすもの…