maspy

A. LRC and VIP 種類数が $1$ ならば不可能．そうでなければ，片方を max だけにすれば条件を満たします． B. Apples in Boxes 負ける瞬間は次のどちらかしかない...

(div1) (div2) A. Sum in the tree 深さ偶数の頂点について，自身とその子の和が分かっているということになります．それらの和を自身に割り当てるのが最適になります． B...

(Технокубок 2021 - Финал) (div1) (div2) 問題番号は div1 のもの． A. Basic Diplomacy それぞれの人への容量を $\lceil m/2\...

(div1+div2) A. Carrot Cakes $2$ 台使うときの最小時刻を求めればよいです．例えば二分探索で求まります． としたがそもそも判定だけすればよいので二分探索の内側だけで良かった． ...

(div1) (div2) A. Planning 手前から順に，その時刻までに配置できるもののうち最も遅延コストが大きいものを置いていく貪欲でできます． B. Jury Meeting ...

(div1) (div2) A. Strange Birthday Party $k_i$ が大きい方から順に貪欲に決めてよいことが分かります． B. Strange Definitio...

(div1) (div2) A. Bear and Colors 全部の区間の答を計算します．$L$ を固定して $R$ をインクリメントしていきます．各色の出現回数と現時点での答を持っておけばよいです．...

A. Road To Zero 操作 1 で $x=y$ にしたあと，どちらかの操作で $1$ ずつ減らしていきます． B. Binary Period 周期 2 での解を作ることはできて，010...

A. Permutation Warm-Up 最大値までの偶数が全部作れます．あんまり自明じゃないと思います． 帰納法で示すとして，目標値が小さいなら $p_n=n$，目標値が大きいなら $p_1=n,p_n=1$...

(div1) (div2) A. Save Energy! 全部で $2t$ とる必要があって，$1$ 分あたり $1$ または $2$ とれるということです．$k$ 以上の最小の $d$ の倍数の時刻が 1 周...