AtCoderに出た ABCARCAGCそれぞれ一回サボった 青上位を相変わらずウロウロした どうにか2200ぐらいになりたいもんだけどyukicoderに出た 去年から出てるけど、できるだけリアルタイム参加こどふぉに出るようになった 停滞した。薄橙は青上位なら余裕と聞い…

前半手間取りすぎ ■A. Koxia and Whiteboards priority_queueで一番小さいものを変更する ■B. Koxia and Permutation 10,1,9,2,8,3,7,4,6,5みたくする ■C. Koxia and Number Theory 等しい要素があればNG 4,6,5,7みたいなのがあったときもNG 100以下の素数を…

上級問題 ★は５段階評価 11.★★ 問題の設定を理解するのにめちゃめちゃ時間がかかる 大きいものから考えていく12.★ 2冪で考える 2048枚あったとして96回の操作が経過したところからスタートしたと思えばいい (2^10-1)-9692713.★ 2*2のマスは1999*2001個数ある…

上級問題 ★は５段階評価 1.★★ 合計を二通りの方法で表す。 全員の得点の合計は、試合の結果に関わらず一試合で1なので(0+1,1/2+1/2,0+1) Σai=Binom(n,2) 下位同士での勝ち点の合計はBinom(10,2)であり、これが合計の半分になることより Σ下位=Binom(n-10,2)*…

■A. Joey Takes Money n,1,1,1,1,1, ■B. Kill Demodogs ジグザグが最適 ■C. Even Subarrays 累積xorをmapで管理する ■D. Valiant's New Map ABCでやった気がする。 二分探索 https://atcoder.jp/contests/abc203/tasks/abc203_d ■E. Graph Cost 上から貪欲 ■…

■A - Power ぱわー ■B - First Query Problem くえり ■C - Cash Register やるだけ ■D - Scope 割と面倒セグ木に載せた ■E - Don't Isolate Elements dp[i][j][k]:=iまで見た２つ前は反転かどうか、１つ前が反転かどうか 結構面倒 ■F - Permutation Distance…

Dで勘違いして延々と時間を ■A - Generalized ABC for ■B - Let's Get a Perfect Score bitで持ってpopcountしようとか思ったけど普通に ■C - String Delimiter はい ■D - Make Bipartite 2 問題の意味を勘違いするという酷さ 連結部分ごとに二部グラフ判定…

■A - Count Down はい ■B - Sandwich Number はい ■C - Circular Playlist sumで割ったあまりで適当に ■D - Max Multiple dp[i][j][k]:=i番目まで見た、j個使った、余りがkの最大値 ■E - Least Elements 面倒になったのでセグ木にのせた ■F - Xor Minimizati…

組合せ論の精選 基本問題51 解法メモ 01. 簡単な計算をします02. 丁寧に計算をします03. 二項係数の和が2^nになること 合計が奇数なら奇数が奇数個あること04. 包除原理をします05. 丁寧に計算をします 二問目とほぼ同じ06. 連続する同性をブロックにしてみ…

維持できたからいいや ■A - My Last ABC Problem 操作して減らす必要があるのは？ 連続する文字が異なるものの個数。 これを0にする必要がある。 4個以上異なる場所があるときは簡単に2つ減らせる 3個のとき、2個のときは少し場合分けして考える ■B - Arrang…

AGC前に黄色復帰 ■A - Pawn on a Grid 数える ■B - Inverse Prefix Sum 引く ■C - Extra Character 前からチェック ■D - Factorial and Multiple 二分探索した ■E - Critical Hit 期待値dpとてもかんたん ■F - Pay or Receive ダイクストラに毛を生やす ■G -…