maspy

A. Equal Subsequences 0000011111 タイプのものだと両方 $0$ 個です． B. Make It Permutation 手前 $k$ 個と後ろ $n-k$ 個を両方...

A. Yaroslav and Sequence $2$ 回の操作で $2n-2$ 個の要素が flip した状態にできます．$4$ 回の操作で $2$ 個の要素が flip した状態にできます． これを繰...

A. False Alarm 最初の 1 と最後の 1 のインデックスの差を見ればよいです． B. Shrink 両端は削除されないので $n-2$ という上界があります．両端に $1, ...

(VK Cup 2018 - Round 2) (div1) (div2) A. Mystical Mosaic 行に対してとる列集合が，全く同じか重複しないというのが条件になります． ...

A. Energy Crystals 貪欲に大きくします．最小値を中央値の $2$ 倍より $1$ 大きくできます． こうして作った方法は，ほかの方法で作ったものより，ソートして項別に見て大きいという感じで貪欲の正...

A. Kalevitch and Chess 全部塗られている場合を除き，塗り方は一意で，$8$ 個ある行や列はすべて塗る必要があります． B. Memory Manager 読解ができれば愚直シ...

A. Phoenix and Gold 総量が $x$ であるとダメです．そうでない場合 $2$ 種の $a,b$ を候補として，「$a$ を追加して違反するならばやめて $b,a$ の順に追加」とすればよいです．全体の...

A. Doremy's Paint 区間の大きさを $1$ 広げることはスコアを減らさないので，常に $(1,n)$ で最大値を達成できます． B. Doremy's Perfect Math Clas...

(div1) (div2) A. Gellyfish and Flaming Peony 全体の gcd が $1$ であるとしてよいです．全体の gcd は不変なので，すべて等しくするには $1$ にするしかあ...

(div1) (div2) A. Hongcow Builds A Nation 最終的には，すべての連結成分が特殊頂点をちょうどひとつ含むクリークになります． 現時点での成分があるとき，特殊頂点を含まない...