2017-11-14から1日間の記事一覧
http://codeforces.com/contest/889/problem/BN個の文字列がある。 この文字列に対して、以下の条件を満たす文字列を構築せよ。 全ての部分列について、出現回数を考える その中で出現回数が最大の部分文字列を全て集めると与えられた文字列を全て含む集合と…
https://www.codechef.com/NOV17/problems/CSUBQN個の配列Aがあり、以下のクエリに答える。 「1 x y」 x番目の要素をyにする 「2 l r」 部分列[l,r]の中の任意の部分列の最大値が[L,R]である組み合わせ数を答える
https://www.codechef.com/NOV17/problems/CHEFHPAL以下を満たす、N文字の文字列を構築する。 A種類の文字からなる(小さい方から順に使う) 回分である任意の部分文字列の長さが最小 回分である任意の部分文字列の長さの最小値と共に答えよ
https://www.codechef.com/NOV17/problems/PERPALIN以下の条件を満たす長さNの文字列を構築せよ。 無理なら"impossible" 'a'と'b'の両方の文字から成る(どちらかはダメ) 全体として回文である i番目と(i-P)番目の文字が等しい
https://www.codechef.com/NOV17/problems/CLRLN人いる。i番目の人のレートはA[i]である。 最後の人は自分で、レートはRである。 N人で順番に二分探索のようなことをする。 i番目より大きいならば、左に。 小さいならば、右に移る。 矛盾するならNO,矛盾しな…
https://www.codechef.com/NOV17/problems/VILTRIBE N文字の'A','B','.'からナなる文字列がある。 AはAの領地、BはBの領地である。 それ以外は、Aに挟まれていればAの領地、Bに挟まれていればBの領地となる。 Aの総領地、Bの総領地数を答えよ。A..A..B...B -…