maspy

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 最終的には，すべての連結成分が特殊頂点をちょうどひとつ含むクリークになります． 現時点での成分があるとき，特殊頂点を含まない...

(Technocup 2020 - Elimination Round 4) (div1) (div2) A. As Simple as One and Two ある文字まで残すかどうかを決めたときの状態...

(Technocup 2019 - Elimination Round 2) (div2) (div1) A. Cram Time 合計 $k$ を達成するには $\sum_{i=1}^k i\leq a...