77分は遅いなぁ EとFの想定がわからず。 ■A. Spell Check どちらもソートして一致比較 ■B. Colourblindness Rじゃないものは適当なものに変えて一致判定 ■C. Word Game setで適当に管理 ■D. Line 初期値とそれぞれの向きを変えたときのdiffを考える ■E. Coun…

■A. Image 種類数-1 ■B. Deadly Laser 外壁を通る道だけ考えればいい ■C. Min-Max Array Transformation 嘘解放っぽいんだよなぁ ■D. Maximum AND 空のvectorをvectorに突っ込むなどしてMLEしてたのに気がつくのに30分使った 上の桁から決めていく、どんどん…

序盤早かったけどそれだけ ■A - Middle Letter cout ■B - Modulo Number c++は負のあまりに癖 ■C - Convex Quadrilateral 凸包ライブラリを ■D - Snuke Panic (1D) dp[i][j]:=i秒にjにいる ■E - Throwing the Die 簡単な確率dp ■F - Well-defined Path Queri…

ABC265 ■A - Apple 考えるより全探索したほうが早い ■B - Explore シュミレーションする。 0以下を未満と感じ違いしてペナ ■C - Belt Conveyor bfsの要領でやる。 ■D - Iroha and Haiku (New ABC Edition) 累積和 ■E - Warp dp[i][j][k]:=それぞれi,j,k回ワ…

ARCの勝ち方がわかりません。 ■A - Three Cards 上から３つとって全探索 34 1 2とかを ■B - Plus and AND 上から決める。 ■C - Even XOR 条件をみたすような集合Sに追加できるものは何かを考える Sの部分集合のうち要素数が奇数個のものを列挙する これらの…

大勝利で紫復帰 ■A. Crossmarket min(n,m) + n + m - 2; 1,1の時がコーナー ■B. Beautiful Array 可能性の判定は簡単にできる あとはあまりを適当に振り割れけばいい ■C. Monoblock 主客転倒？になるのでしょうか 初期値と変更による差分を管理 ■D. 2+ doors…

■A. Burenka Plays with Fractions ２手あれば絶対にできる ０手の判定は簡単(a*d==b*c) １手の判定は0==(b*c)/(a*d)or0==(a*d/b*c) 0==a,0==cに注意 ■B. Interesting Sum FirstMax+SecondMax-FirstMin-SecondMin ■C. Corners 1の個数-(0,1,2)でできる 初手…

A: 1200=4x+3*(330-x) B: x^2+y^2=7^2 x^2+(z-y)^2=15^2 y^2+(z-x)^2=20^2 (z-y)^2+(z-x)^2=ans^2 C: 0=(x+y)%2 D: r[n]^2+r[n+1]^2=2*n^2 E: ΣBinom(4,i)*Binom(i+2,i-1)*i^4*(-1)^i F: (r-1/8)^2 = (x-1/8)^2 +y^2, (r-1/6)^2 = x^2 +(y-1/6)^2, (r-5/24)^…

レートの下げが止まらないんだが？ ■A. Chip Game よくわからないけどmod2でみるだけっぽい ■B. Mathematical Circus mod4で場合分け 0==mod4は不可能 それ以外は可能 ■C. Fighting Tournament 最強が先頭に来ればそれ以降はずっとそいつが勝つ。 適当にシュ…

まず競プロをある程度頑張ります。 すると700点までの幾何以外は大体解けるようになります。 すると全完が求められる無印は厳しいですが、4eがある程度安定して勝てるようになります。 以上より、無印で冷えないこと、4eから逃げないことで黄色になります。…

黄色になりました ■OMC112(A) 頑張る ■OMC112(D) 包除原理。 以下を手計算で2^5ケース頑張る void OMC112D() { vector<long long>v = { 101,107,113,131,137 }; long long ans = 0; rep(i, 1 << 5) { long long x = 1; long long y = 1; rep(j, 5) { if (1 & (i >> j))x</long>…

負け ■A - Make it Zigzag 公式と違うやり方だけど 最大値後を決める。移動なしor左右に一つ移動 左右に分割し、分割したそれぞれの問題を同様に解く 区間内の最大要素の場所はセグ木で管理すれば良い。 400でセグ木必須とは思えないので多分違うだろうなと…

何度目の青落ちか ■A. Wonderful Permutation 前k要素の確認 ■B. Woeful Permutation 123456 214365 1234567 1325476 実験AC ■C. Sort Zero 後ろから考える。 ■D. Empty Graph できませんでした。 二分探索でも貪欲でもできそうではある。 直径=max(min(a[i]…

ABCが割りと安定してて良い ■A - "atcoder".substr() cout l-1,r-l+1) ■B - Nice Grid 中心からの距離とか ■C - Matrix Reducing bit全探索 ■D - "redocta".swap(i,i+1) ただの転倒数っぽいけどbfsで ■E - Blackout 2 dsu 発電所は一つにまとめられる ■F - M…

■A. 2-3 Moves コーナーケースがサンプルにあってありがたい mod3で場合分け ■B. Permutation Chain swap(a[n - 2 - i], a[n - 1 - i]); ■C. Robot in a Hallway これ難しいですって ジグザグとフックしか経路がないのは明らか、後は頑張る ■D. Chip Move 単…

■A. Traveling Salesman Problem 貪欲に ■B. Optimal Reduction 山形になってれば良い ■C. Build Permutation 後ろから作るといい ■D. Tournament Countdown 4人の勝者が2手でわかる

Eで大事故を起こして大冷えを覚悟したけど Gをラスト10分で解いたら解けたのでレートは微増 ■A - Full House 面倒ですねこれ mapとか使ってvalueが2,3以外ng ■B - Ancestor dpをする ■C - Monotonically Increasing 再起で書いたけど bit全探索のほうが楽そ…

Fをhackされても知らん ■A. Everyone Loves to Sleep 一番近いやつはどれか 60*h+w ■B. Remove Prefix 後ろからsetで見て重複管理 ■C. Minimum Varied Number O(1 ■D. Color with Occurrences 前から貪欲に塗りつぶす。制約がぬるいので文字列の一致判定を雑…

■A - World Cup y+4まで試す ■B - Triangle (Easier) O(n^3)が間に合うので全部試す ■C - Min Max Pair a[i],a[j]が(i,j)と(j,i)を数える long longで2WA ■D - I Hate Non-integer Number O(n^4)が間に合うのでdpをする ■E - Red and Blue Graph 時間かかり…