■A - Not Overflow オーバーフローに注意 ■B - Matrix Transposition やるだけ ■C - kasaka まず前のaの数と後ろのaの数を揃えられるなら揃える その後に回分判定 回分判定はreverseして一致判定したら添字でバグらないので楽 ■D - LR insertion 後ろから考…

一日に二度負けると死にたくなりますね 途中で気持ち折れて逃げました。 result:ooo--- rateing:1847->1835 ■A. ABC ギャグ 適当に考えると'0','1','01','10'のみ ■B. Roof Construction 最高位のbitは絶対に使われる それなら 0**** 0**** 00000 10000 1***…

ARCで黄diff橙diff飛ばして赤diff銅diffだすな！ みたいな気分になったが 青diffのD解けてないのであまり大きな声では言えません。 でもこれじゃ虚無問削ったABCじゃんか。 result:ooox-- rateing:1971->1963 ■A - Bridge and Sheets 左から貪欲 ■B - Reserv…

次で紫に？！ result:oooo-- rate:1767->1847 ■A. Min Max Swap A[i]=B[i]にし、ソートそてmaxA*maxB■B. Fun with Even Subarrays 最終的に一番右の要素になる 操作回数はlog(n)なのでシュミレーション■C. And Matching 0,2^n-1 1,2^n-2 2,2^n-3 と組めば0が…

色々下手くそ result:oooo--- rate:1805->1767 ■A. Download More RAM 問題わかりにくいって。 aの小さい方から貪欲 ■B. GCD Arrays 奇数を偶数とマージさせていく 最終的に奇数が消えたらok 最初から要素が1つでもok ■C. Meximum Array mexはセグ木で処理す…

無駄なペナルティが3つ result:oooooo-- rateing:1962->1971 ■A - chukodai swap(s[a], s[b]);■B - Who is missing? 全部やる■C - Route Map std::map■D - Dance わからないから適当に枝刈りしたら1800msで通る 落ち着いてちゃんとdfsすれば通る。 bitの集合…

ARC1333完早解きバトルresult:ooo---rateing:1933->1962■A - Erase by Value初めて、a[i]>a[i+1]となるa[i]を抜くなければa[n-1]を抜く■B - Dividing SubsequenceARC126 B - Cross-free MatchingARC133 B - Dividing Subsequence実質一緒。オーダーが厳しそ…

no contest ■A. Equidistant Letters abcabcxyzのようなものを作成したが sortするだけでいい■B. Minor Reduction 連続している部分の和が10を超える場所があるなら、そのような一番後ろの箇所を操作し ないならば前２つを操作する■C. Monsters And Spells …

絶対冷えたと思ったけど result:ooooo--- rate:1926->1933 ■A - Rotate (s[0] + s[1] + s[2])*111 ■B - Climbing Takahashi 貪欲に前から ■C - The Kth Time Query map> ■D - Multiply and Rotate 考える必要のある要素は同じ桁数までなのでBFSでやる ■E - M…

連続コンテストは僕の体力では無理 result:ooo--- rate:1841->1805 ■A. Not Shading all白なら-1 すでに黒なら0 同じ行か列に黒があれば1 それ以外なら2■B. Not Sitting 問題の意味わかりますか？これ サンプルを眺めると各マスと他のマスの最長距離を求めて…

result:ooo--- rate:1895->1842 ■A. Ancient Civilization 各bitを多い方に合わせる ■B. Elementary Particles 同じ要素を一番近いものと比べる ■C. Road Optimization O(n^3)が間にあう dp[i][j]:=i番目まで見た、j個の標識を取り除いた ■D. Binary Spiders…

result:oooooxo rate:unrated ■A. Plus One on the Subset max-min ■B. Make AP aを操作、bを操作、cを操作 ■C. Division by Two and Permutation 大きい方から貪欲 ■D. Palindromes Coloring 各charごとの数を数えて二分探索 ■E. Masha-forgetful 長さは2or…

result:oooooo---(37分+1WA) perf:2087 rateing:1907->1926 ■A - Weird Function 関数を関数化する ■B - Longest Segment 全部試す ■C - Happy New Year! 2を1に置き換えるとただの２進数 ■D - Prefix K-th Max priority_queueにk個入れておく 癖で２本持っ…

result:oooxo---- rate:1831->1895 悪くはないんじゃないでしょうか。 Dができないのは駄目ですが、Eの実装をデバッグなしで一発で通して満足。 ■A. Stable Arrangement of Rooks 問題の意味を掴むのに異常に時間がかかる ルークは周りに動いたあとに飛車の…

AtCoder レート：2100(現在1907,最高2044) 精進：可能な範囲で黄diffを埋める コンテスト：全部出る Codeforces レート：2200(現在1831,最高1863) コンテスト：rated(現状div3以外(2100になるとdiv2がunrated))は可能な限り全部出る yukicoder コンテスト：…

更新してなかったのを思い出したので 8問abcは再走するには後半が重すぎるので、この企画(?)の最終記事になります。■206F - Interval Game 2 区間dp+Grundy数 [0,100)から初めて取れる区間[l,r)を取る [0l)と[r,100)に分かれる Grundy数なのでxorを取ればい…

■A - アトラクション if ■B - 穴の開いた硬貨 やるだけ ■C - 最速正解者 逆から見るかminを使うか ■D - 試験 operator ■E - キーボード 0の扱いが面倒ですがやるだけ ■F - 将棋のように bfs ■G - 連結 bfsをQ回やっても問題ない O(q*n^2)が間に合うため ■H -…