■A - Weekly Records for ■B - racecar 適当に ■C - Ideal Sheet 面倒枠 ■D - Mismatched Parentheses 括弧列典型 ■E - Distinct Adjacent dp典型 ■F - Virus 2 {日付、距離}でスコアを持ってダイクストラ 問題は、感染が遅延するときだけど これは適当にセ…

■A - Ekiden Race i,j全てについて比較 ■B - Insertion Sort 2 不可能なケースは転倒数が奇数 あとは適当にするとできる 前に持ってきたいのが最後尾にある時は一回操作を挟む ■C - Mex Game on Tree 部分木に２つ以上未記入があれば無理。 未記入が１つor０…

久々にCodeforces ■A. Unit Array 1の数が-1より多く、-1が偶数個 ■B. Maximum Strength 同じとこまでは同じにしか出来なくてその次はそのままであとは{9,0} ■C. Game with Reversing bobが偶数回か奇数回で場合分け ■D. Survey in Class 適当にやる。セグ木…

■A - Echo はい ■B - Base 2 unsigned long long ■C - Centers 適当にsort ■D - Poisonous Full-Course dpをする ■E - Best Performances multiset二本でする k=nに注意 ■F - Merge Sets 座圧してセグ木 ■G - Return to 1 強連結の辺のみを考えて隣接辺の深…

■A - Water Station 切り捨て切り上げ ■B - ABCDEFG 累積和 ■C - Snuke the Cookie Picker 行、列それぞれに考えてmax-1のやつ ■D - Sleep Log 適当に二分探索 ■E - Art Gallery on Graph ダイクストラの逆 ■F - Dungeon Explore dfsするだけ ■G - Banned Su…

■M - Candies(EDPCM) https://atcoder.jp/contests/dp/tasks/dp_m [x^k]Π(1-x^(a+1))/(1-x)■D - Binomial Coefficient is Fun(ARC110D) https://atcoder.jp/contests/arc110/tasks/arc110_d f_i=ΣBinom(b,a_i)x^bとして 求めるものは [x^m]1/(1-x)*Πf_iであ…

ちゃんとやればABCは2400でるんよ ■A - First Player はい ■B - Subscribers はい ■C - Virus dsu ■D - A Piece of Cake lower_bound ■E - Good Graph dsu ■F - Shift Table 除原理 ■G - Max of Medians 実装大変二分探索 ■Ex - Constrained Topological Sort…

■A - シンプル石取りゲーム mod2 ■B - 小数点第 D 位 stringで頑張るやつ ■C - 逆順列 はい ■D - シューティング 攻撃の順番は決まる ■E - 図形のシャッフル 問題をよく読むと行ごとの#の数だけ見ればいい ■F - 集合の問題 setで管理、tに関する成約抜けてま…