2011-12-16から1日間の記事一覧

Codeforces 137 E. Last Chance

問題 文字列が与えられる。 この文字列の連続する部分文字列で、母音の数が子音の数の2倍以下であるようなものを、goodなsubstringという。 goodなsubstringで、長さ最長のものの長さおよび、その長さのgoodなsubstringが現れる回数を求めよ。 制約条件 文字…

Codeforces 137 D. Palindromes

問題 文字列が与えられる。 これをk個以下に分割して、それぞれが回文になっているようにしたい。 回文にするために変更するアルファベットの個数の最小値を求め、回文を具体的に一通り+で区切って出力せよ。 制約条件 k≦500 文字列の長さ≦500

Codeforces 137 C. History

問題 n個の区間が与えられる。 区間のうち、他の区間に完全に含まれるようなものはいくつあるか、求めよ。 制約条件 n≦10^5 1≦区間の左端、右端≦10^9 区間の左端の値、右端の値は全て異なる

Codeforces Round 98 (Div 2)

Result 494 / 976 / 1392 / 1704 / 1810 0 Hacks 14位(Out of competitionなのでノーレート)