■A - Trailing Zeros 下から貪欲に ■B - Make N これムズいって chmin(y, a * x); chmin(z, b * x); としていいのは明らか またy*b>x*aならswapしておく。 操作２と操作３の組み合わせを全探索する aが十分に大きいときaを使える回数は高々n/a回数 n/a aが小…

■A - Jogging int s = b * ( ( min(a, x % (a + c))) + (x / (a + c))*a); int t = e * ( ( min(d, x % (d + f))) + (x / (d + f))*d); ■B - Perfect String やる ■C - Just K bit全探索 ■D - Index Trio ijkは異ならなくて良い Aiの候補を全探索して約数列…

ARCは出ない div1もでない CGRもでないABCとdiv2とeduで乞食をする。 これが守れないならアカウント消す 以上！

冷え ■A. String Building 尺取法a単独b単独があればng ■B. Consecutive Points Segment 初期値全探索 ■C. Dolce Vita 算数 ■D. Insert a Progression 場合分けしまくったら落ちた。 コンテストあとに丁寧といたら通った。 1とnの行き先だけ考えればいい

■A - Direction Change a 不可能なケースに注意 ■B. Social Distance aでソート ■C. Make it Increasing 0にする要素を全探索 ■D ■E 後でとく

div4 ノーペナ54分おっそ ■A. Division? if elseif ■B. Triple map ■C. Odd/Even Increments a[i]%2=a[i%2]%2 ■D. Colorful Stamp WとWの間の区間にBRどちらも含まれていればいい ■E. 2-Letter Strings 一文字目と二文字目と文字列をそれぞれ管理 ■F. Eating…

result:oooo-- rateing:2050->2080 ■A. Red Versus Blue 面倒じゃないですか？ できるだけ均等に分けてBの間(前後含む)に差し込む ■B. Bit Flipping 前から貪欲、余ったら後ろに押し付ける ■C. Line Empire どこまで首都にするかで最小値 累積和を扱う。 ■D.…

result:oooooo-- rateing:1818->1858 ■A - Lacked Number setなりsortするなり ■B - Slimes やる ■C - Dice Sum ただのdp ■D - Range Count Query クエリ先読み。 WaveletMatrixで貼るだけじゃん。 ■E - K-colinear Line すべての2点に対してax+by+c=0の形で…

■A - Move Right s = '0' + s s.pop_back(); ■B - Unique Nicknames 全探索 ■C - 1 2 1 3 1 2 1 やるだけ ■D - Cylinder deque ■E - Max Min 右端固定セグ木上で二分探索 ■F - Cards ufで繋いでグループ分けをし、dpをする ■G - Dream Team aclが早すぎてk回…

ちーん もう当分ARCはいいや ■A - Larger Score 座圧して適当に ■B - 01 Generation なんでこれが500点なのか解説よんでもわからん 落ち着いて考えたら逆から考えればよくて そうさBとAがどちらもできるならBを優先して問題がない dequeで解ける。 ■C - Rota…

result:oooo-- rateing:1978->2048 ■A. Array Balancing Σmin(abs(a[i] - a[j]) + abs(b[i] - b[j]),abs(a[i] - b[j]) + abs(b[i] - a[j])) ■B. Getting Zero bfsの容量で前計算 ■C. Water the Trees maxhかmaxh+1にすべてを揃える ■D. Progressions Coverin…

result:oooo- rateing:1919->1978 ■A. GCD vs LCM n-3,1,1,1にするとどちらも1になる ■B. Array Cloning Technique 一番多いものに揃える moveの回数は明らか複製の回数はできるだけmoveを先に行うほうが得なので 倍倍に増えていく ■C. Tree Infection 二分…

result:oooooo-- rateing:1867->1863 ■A - Four Points xorをすれば早い ■B - Get Closer やるだけ ■C - Coupon 無駄なくクーポンを使うのを優先する オーバーフローで１ペナ ■D - 2-variable Function O(1)算数とおもいきや aを全探索してbを二分探索なり尺…

■A - Good morning 分に直す ■B - Mex O(n^2) ■C - Choose Elements DPをする ■D - Polynomial division 割る ■E - Wrapping Chocolate 縦と横の要素があるので、まず縦でソートし チョコレートが来たらリストにadd 箱が来たら、リストの中の箱の大きさ以下…

div3はええやろの気持ち ■A. Vasya and Coins aが一枚でもあれば、作れる範囲は何でも作れる aが1枚もなければ奇数が絶対に無理 ■B. Vlad and Candies 降順にsortしてa[0]とa[1]の差が2以上ならng 要素数が1のときに注意 ■C. Get an Even String dpをする dp…