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

hamayanhamayan's blog

2017-11-14から1日間の記事一覧

Restoration of string [Codeforces Round #445 Div1 B]

http://codeforces.com/contest/889/problem/BN個の文字列がある。 この文字列に対して、以下の条件を満たす文字列を構築せよ。 全ての部分列について、出現回数を考える その中で出現回数が最大の部分文字列を全て集めると与えられた文字列を全て含む集合と…

Chef and Subarray Queries [CodeChef November Challenge 2017 F]

https://www.codechef.com/NOV17/problems/CSUBQN個の配列Aがあり、以下のクエリに答える。 「1 x y」 x番目の要素をyにする 「2 l r」 部分列[l,r]の中の任意の部分列の最大値が[L,R]である組み合わせ数を答える

Chef Hates Palindromes [CodeChef November Challenge 2017 D]

https://www.codechef.com/NOV17/problems/CHEFHPAL以下を満たす、N文字の文字列を構築する。 A種類の文字からなる(小さい方から順に使う) 回分である任意の部分文字列の長さが最小 回分である任意の部分文字列の長さの最小値と共に答えよ

Periodic Palindrome Construction [CodeChef November Challenge 2017 C]

https://www.codechef.com/NOV17/problems/PERPALIN以下の条件を満たす長さNの文字列を構築せよ。 無理なら"impossible" 'a'と'b'の両方の文字から成る(どちらかはダメ) 全体として回文である i番目と(i-P)番目の文字が等しい

Chef goes Left Right Left [CodeChef November Challenge 2017 B]

https://www.codechef.com/NOV17/problems/CLRLN人いる。i番目の人のレートはA[i]である。 最後の人は自分で、レートはRである。 N人で順番に二分探索のようなことをする。 i番目より大きいならば、左に。 小さいならば、右に移る。 矛盾するならNO,矛盾しな…

Villages and Tribes [CodeChef November Challenge 2017 A]

https://www.codechef.com/NOV17/problems/VILTRIBE N文字の'A','B','.'からナなる文字列がある。 AはAの領地、BはBの領地である。 それ以外は、Aに挟まれていればAの領地、Bに挟まれていればBの領地となる。 Aの総領地、Bの総領地数を答えよ。A..A..B...B -…