SRM 612 Div2
SRM 612 Div2
Easy LeftAndRightHandedDiv2
i人目の人が左利きか右利きかの情報Sが与えられた時、聞き手が衝突するペアは何組か
Rの右にLがあるか調べる
Med EmoticonsDiv2
絵文字が1つ書いてある。これを描かれた絵文字全てをクリップボードにコピー。クリップボードの内容をはりつけるの2つの動作でsmiles個にしたい。最低手数は何回かな
全探索しました。
Hard PowersOfTwo
2のべき乗数からなる数列powersが与えられる。この数列の要素を幾つか足してできる数字の数を数える
ビットDPで解けるぽい
2完
Codeforces #249 Div2
A Queue on Bus Stop
N個のグループがバス停でバスを待ってる。バスに乗れるのはM人、各グループの人数はa[i]人、グループの中で誰かを置いていくのはかわいそうだし、順番どおり乗らないのも頭がおかしいい
バスは何回来る必要があるか
先頭から順番に走査してく
B Pasha Maximizes
aの隣接する要素をswapする操作をk回まで出来る。aを最大化する。
先頭から決めていく。決めようとしているばしょに残りのswap回数で持っていける範囲のものの中で一番大きいのを求める
C Cardiogram
入力と図を見てわかる通り、棒グラフを書く。
範囲は(0, -1000)から(1000, 1000)なので配列にぶちこんでいきます