maspy

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

(Технокубок 2020 - Финал) (div1) (div2) A. Journey Planning $i-b_i$ が一定のところしかとれません・一定のところは全部とれます． ...

A. Irrational problem 剰余で一度も減らないということなので，$\min(p)$ 未満という条件です．順序を入れ替えても判定は変わりません． B. Energy exchange ...