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

hamayanhamayan's blog

2018-05-04から1日間の記事一覧

ThreeSameLetters [2018 TCO Algorithm Round 1B Hard]

以下を満たす文字列は何通りあるか。 長さL アルファベットの最初のS個だけを使う 連続する長さ3の文字列で全て同じ文字である文字列がただ1つだけある

StablePairsDiv1 [2018 TCO Algorithm Round 1B Med]

以下のルールを満たす、長さKの配列x,yを構築せよ。 1≦x[i]<y[i]≦N y[i]<x[i + 1] (x[i+1]+y[i+1])-(x[i]+y[i])=C 上記を満たす配列x,yの中で総和が最大のもの 構築できない場合は空の配列を答える。

LineOff [2018 TCO Algorithm Round 1B Easy]

文字列Sがある。 この文字列に以下の操作を最大何回行えるか。 「2つの隣接する文字が等しいなら、2つの文字を消す」