SRM 607 Div2 Codeforces 245 Div2
SRM 608 Div2
Easy
RとLで構成された文字列が与えられる。0からスタートして現在地xからRならx+1、Lならx-1に移動する。移動できるのは-AからBの間。最終的なポジションはどこか
Med
C個の飴からX個の飴を取り出したい。飴はいくつかある箱の中に入っていて、任意の個数の箱からすべての中身を取り出していく。X個取り出すのに最低限開ければいいか
greedy
Hard
解説読んでなんとなくわかった。
Codeforces #245 Div2
A
問題がわからない
B Ball Game
N個のボールが一列に並んでいる。各ボールはK色のうちの一つ。色Xを持つボールが手元にある。これは好きな場所に挿入できる。挿入したときに同じ色のボールが3色以上ならんでいたらそれを破壊できる。うまく挿入することでたくさん破壊したい。最大で何個のボールを破壊できるか。
Nが最大で100なので全探索。それぞれの場所にXを挿入してシュミレーションする
C Xor tree
解き直したい
全然解けない