maspy

A. Partition 要素ごとに考えると単に $\max(x,-x)$ の和です． B. Weird Subtraction Process 同じ減算が繰り返されるところをまとめると $\lo...

A. Game of Life 1 はずっと 1 なので，1 ではさまれた区間ごとに考えて解けます．1 が増加する回数は N 回以下なので，min(N,M) ステップ分シミュレーションしてもよいです． ...

div1： div2： div2 only は省略． A. The Fair Nut and the Best Path 燃料が負になることも許してパスを選ぶ問題を解けばよいです．途中で負になる経路は，そこ...

div1: div2: div2 only は省略． A. Book topological 順に，何週目で達成できるかを計算できます． B. Xor of 3 総 xor は不変量...

A. Word Correction 1 文字ずつ足していって 2 文字続いてたら消す B. Run For Your Prize 物に対して近い人が担当します． C. Cons...

A. Water The Garden ソートしたあと左端，右端，2点間のそれぞれ計算． B. Tea Queue $l$ の小さいものから順に計算． C. Swap Adjac...

A. Garden 約数であるもののうち最大のものを使います． B. Browser 左側を処理したあと右側を処理する，その逆，を計算． C. Permute Digits ...

A. 2023 追加方法は x, 1, 1, 1, ... でよいです． B. Two Divisors 単に two largest divisors といって $x$ が含まれない問題文は流石...

A. Nearest Minimums min を求めてその場所を列挙して隣接 2 つを調べる． B. Two Cakes 二分探索します． C. Three Garlands ...

A. Hungry Student Problem dp． B. The Modcrab 回復連打のあと攻撃連打としてよいです．二分探索しました． C. Boxes Packin...