コンテスト

Codeforces Round #700 (Div. 1)

A interactiveなので二分法を考えると、極小値が存在する区間を半分ずつ絞れることがわかる B1 数列を順番を保ったまま二つに分解し、それぞれランレングス圧縮した後の長さのmaxを求めればよい とりあえず適当な貪欲を書く 順位表を見て反例がありそうな気…

AtCoder Beginner Contest 189

C N^2未満の解法はぱっと思い浮かばない lごとに累積minを持ちながらl,rを全探索、でになるが、ABC-Cで10^8は見たことが無い の意図がよくわからない を見てxの全探索を考える xの値ごとに、全ての要素がx以上であるような区間の長さのmaxを求めればよい xを…

Codeforces Round #696 (Div. 2)

A 桁数を大きく→左の桁から数を大きく の順に貪欲にやる、いつもの B p,qを素数として、p^3かpqの形しかない p

キーエンス プログラミング コンテスト 2021

風呂の時計は10分進んでいるんですね~と思ってゆっくり風呂に入っていたら知らない間に風呂の時計が直っていて、10分遅刻(は?) A aとbの累積maxの積? より、となるのはb_iを使う場合のみ →aの累積maxを持ってDP B 小さい数からバケツに積んでいくことを…

Codeforces Round #695 (Div. 2)

A 98765...(一敗)(適当すぎ) 前の桁の数を貪欲に大きくしたいのでs[0]は9 このときs[1]は0か8になる、8の方がよい このときs[2]は7か9になる、9の方がよい →後ろが定まる 簡単枠でも考察の道筋はちゃんと意識しましょう() B 昔のAtCoderの問題で見たこと…

Codeforces Round #694 (Div. 1)

A セグ木を使えばできることはわかるが、流石に使わない楽な解法がありそうなので探す →思いつかなかったのでそのまま書く kが大きい人から順に、使えるうち最小のプレゼントを採用すればよいので、indexを持ったpairでRmQ+INFに更新 ソート済みの数列におい…

Codeforces Round #693 (Div. 3)

コンテストごとに書くことにします B n個の数を総和の等しい2つのグループに分割できること、簡単な必要十分条件があった気がするんだけど思い出せず... 知識があやふやで速度が落ちていてよくない D AとBのどちらかを選ぶ→Aを全て選ぶことにし、B-Aを選ぶ…