2011-12-16から1日間の記事一覧
問題 文字列が与えられる。 この文字列の連続する部分文字列で、母音の数が子音の数の2倍以下であるようなものを、goodなsubstringという。 goodなsubstringで、長さ最長のものの長さおよび、その長さのgoodなsubstringが現れる回数を求めよ。 制約条件 文字…
問題 文字列が与えられる。 これをk個以下に分割して、それぞれが回文になっているようにしたい。 回文にするために変更するアルファベットの個数の最小値を求め、回文を具体的に一通り+で区切って出力せよ。 制約条件 k≦500 文字列の長さ≦500
問題 n個の区間が与えられる。 区間のうち、他の区間に完全に含まれるようなものはいくつあるか、求めよ。 制約条件 n≦10^5 1≦区間の左端、右端≦10^9 区間の左端の値、右端の値は全て異なる
Result 494 / 976 / 1392 / 1704 / 1810 0 Hacks 14位(Out of competitionなのでノーレート)