SRM 627 Div2

棒がいくつか与えられる。その棒を使って何個正方形が作れるか。

数えるだけ。

文字列が与えられる。違う文字を２つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter

同じ文字が半分より多いならhappy letter

数列がある。K回まで連続する要素を反転できる。同じ要素が反転できるのは一回のみ。数列のinversion(逆転している数)を最小化せよ。

dpらしい。わからない。最後に反転したindexと残り反転回数を持っておく。

最後に反転したindexがxでA[y]〜A[z]を反転した際にA[x+1]〜A[z]で生じるinversion数を事前にnum[x][y][z]とするとうれしいのだそうだ。

Codeforces #263 Div2

oに隣接するxの数がすべて偶数ならYES、そうでないならNO

やるだけ

文字列が与えられる。そこからK個の文字を選ぶ。各アルファベットに対してそのアルファベットを選んだ数²ずつコインがもらえる。もらえるコインの最大値を

貪欲法で多い順に取っていく

数列がある。なんか数列をふたつに分割して、合計の値を得る。すべての数列が1個になるまでなんか続けてく。

小さい順に一つずつ取っていく。

分からない

セグメント木を使う。