maspy

(div2) A. Xor-tree top-down に操作すべきか否かが決まります． B. Working out 合流地点ごとに答を求めることを考えます． あるマスから左上，右...

A. Table with Numbers $a$ 以下と $b$ 以下をマッチングできるという形です． 好きな $x$ を選び，マッチ可能なものがあるならばそのうち最大のものとマッチ．という貪欲でよいです． ...

（div 2） A. Portal 列を $2$ つ決めたときに，$O(H)$ で解きます．適当な累積和などを使えば，行 $x_1,x_2$ を使うときのコストは $f(x_1)+g(x_2)$ の形で書けます．...

A. Paper Work 負の値が $3$ つになりそうなところで新しい区間にする貪欲でよいです． B. Restoring IPv6 頑張ります．それぞれ $4$ 桁ずつになおし，:: となっ...

A. Perfect Root 相異なる正整数 $n$ 個を出力すればよいです． B. Prefix Max $1+\binom{n}{2}$ 通りすべての方法を試しても間に合います． ...

A. Social Experiment $1$ 以外の非負整数は $2,3$ に分割できます． B. Hourglass 周期 $2K$ があります．$M$ を $2K$ で割ったあと適当な場合...

A. New Year String それぞれの目的に必要なコストを計算します． 前者は連続 $4$ 文字を全探索でよいです．後者はこの場合 $2025$ 同士は重複しないので，$2025$ の個数を数えればよいで...

A. Blackslex and Password $x$ で割った余りがで添字を分類したときに，どの種類も $k$ 個以下という条件です． ちょうど $k$ 個ずつあるときがぎりぎりで，その次が答えるものです． ...

A. Carnival Wheel 周期 $L$ 以下なので $L$ 回動かして試します． B. Ashmal 一般に $X<Y$ と $L+X+R<L+Y+R$ は同値ではないですが...

(div2) A. Did We Get Everything Covered? 最初の出現が一番遅い文字を $1$ 文字目に置く，というタイプの貪欲をします． B. Space Harbo...