maspy

A. Train and Peter 文字列 S に A, B がこの順に文字重複なく現れるか，という問題を S と reverse(S) に対して解きます．貪欲． B. Obsession with ...

A. Shashliks $x,y$ の大小関係を比べて，小さい方から可能な限り使っていく貪欲． B. Good Start 「サンプルの図のようなパターン」しかないです．縦方向または横方向に帯を...

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...