ABDの3完で239位 A問題 数字の数と作りたいMEX,N個の数が与えられる。数字を出現させたり消したりしてMEXを指定の数にしたい。 配列を用意して舐めてあげればよいです。 http://codeforces.com/contest/862/submission/30502250 B問題 木が与えられる。二部…

3完99位 Unratedめ… A問題 文字列が与えられる。その中に2種類以上の子音が3個並んでいたら切る問題。 切る回数を最小にしたい。 前から貪欲に調べていって条件を満たし次第切ればよい。 貪欲なのでO(N) http://codeforces.com/contest/860/submission/30422…

5完122位でした！すごい！Round2も頑張るぞ！ A問題 本選に25人参加できるコンテストがあり、それらの参加者のうち何人かの予選での順位が与えられる。本選参加を辞退した人は最小で何人かな？ http://codeforces.com/contest/859/submission/30389464 B問題…

EasyとMedが通って33位 1573->1565(悲しいね) Easy 文字列sとtが与えられるので{0,o},{1,l},{m,n}の入れ替えだけでs->tにできるか判定する。 Med 数列が与えられるので、任意の3数の和が9の倍数にならない最大の組み合わせを求める。bitDPをしたがうしさんに…

4完104位、悲しいね A 舐めて求める数を数えます B 何個数字使うかを全探索してうまくいくときに出力する。 C v[i]はnum[i][0]~num[i][W-1]のLCM、u[i]はnum[0][i]~num[H-1][i]のLCM 条件を満たしていたら出力 D 数がNの時は、N/2と(N+1)/2の結果から導き出…

A 現在の時刻よりも早く出発すべきだった便のうち遅延コストのでかいものから飛ばしていく。自明。 1958->1910 こどふぉ、レート上げるの難しすぎるなあ

マスがあってチェスのナイトを置く。 あるマスを攻撃できるナイトの数がマスに書かれた数字に近づくようにしたい。 舐めつつ焼きなました。 https://github.com/olphe/MM/blob/master/MM_KnightsAttacks~Randomized.cpp なんかシステスと競技中のジャッジの…