■A - Make M ソートして適当に ■B - Exactly Three Bits 上から貪欲に ■C - Dyed by Majority (Odd Tree) 葉っぱから決めていく ■D - Everywhere is Sparser than Whole (Construction) いい感じに振り分ける

ABC303 ■A - Similar String どっちも変換して比較 ■B - Discord 適当にやれ ■C - Dash アイテムは取ると消えるらしい ■D - Shift vs. CapsLock dp ■E - A Gift From the Stars 次数３だけ先に処理して、辻褄を合わせる ■F - Damage over Time t,dをうまいこ…

■A - コンテスト(Typical DP Contest) https://atcoder.jp/contests/tdpc/tasks/tdpc_contest Π(1+x^p)■D - Polynomial division (ABC245) https://atcoder.jp/contests/abc245/tasks/abc245_d b=c/a ただしライブラリによってはa[0]!=0じゃないとREするので…

■A - Right Side Character 実験するとAABBBBBみたいなときだけBになる ■B - Split and Insert 逆から見たら区間dpになる サンプルをもうちょい弱くしてくれ。。 ■C - Mex of Subset Sum 区間setで作れる要素を管理するとTLEするので答えが確定した時点で打…

■A - Attack (a + b - 1) / b; ■B - Find snuke 面倒 ■C - Almost Equal next_permutation ■D - Impartial Gift lower_boundで雑に ■E - Isolation setで直接結ばれている点を管理 ■F - Merge Set n+m辺でdfs ■G - Sort from 1 to 4 雑貪欲が普通に通る。 ■E…

■A - Reverse and Count 前から決めていく、面倒 ■B - Triple Pair a,b,cがすべて異なる どれか2つが一致 全部一致で場合わけ ■C - Power Up dp[i][j]:=iまで見た、下から繰り上がってくる個数がjでdp メモ化再帰が間に合わないので累積和使って高速化 ■D - …

■A - Overall Winner 面倒 同数のときは配列の最後を見る ■B - Fill the Gaps やる ■C - AtCoder Cards これも面倒 文字ごとの数を数えて差分だけ貪欲に更新していく ■D - Bitmask 上から見ていく 1にしても大丈夫な条件は それより下の?をすべて0にして条件…

久しぶりのCodeforces div4 ノーペナ51分 ■A. Love Story for ■B. Blank Space 尺取 ■C. Mr. Perfectly Fine mapで適当に ■D. Gold Rush シュミレーション？ ■E. The Lakes bfs ■F. Forever Winter mapで適当に ■G. Hits Different 高校数学 ■H. Don't Blame…