maspy

A. Serval and String Theory 文字種が 1 種だと不可能．2 種以上あるならば両端を使うことで 2 回あれば達成可能．1 回で可能かは全探索可能です． B. Serval an...

(div1) (div2) A. Johnny and Contribution $A$ について昇順に選んだときに上手くいっているかどうかチェック． B. Johnny and Grandma...

(div1) (div2) A. Timetable 難読． $(i,j)$ が good なのは，次が成り立つ場合です：$a$ から $a_i$，$b$ から $b_j$ を削除してインデックスをつけなお...

Kotlin Heroes はコンテストには参加せず，C++ や Python で書いたコードを chatgpt に変換してもらうことで AC しています．コンテスト中にこれをやるのはルール違反です． A. 1-3-5 ...

(div1) (div2) A. Mex in the Grid 適当に真ん中から渦巻を描けば AC になります．証明はかなり非自明な気がしました．AC と証明の難易度差がすごい． なんらかの置き方 $X$...

A. Digit Minimization 長さが $2$ 以上なら残るものは決まります． 長さが $3$ 以上なら狙ったものを残せます．帰納法で簡単に示せます． B. Z mod X = C ...

A. Parity $b$ が偶数なら末尾，そうでなければ sum． B. Tape 隙間のうちいくつを埋める必要がある，となるため隙間の長さをソートして貪欲にとります． C. ...

(div1) (div2) A. Warrior and Archer ソートして $d=\min\{x_{N/2+i}-x_i\}$ とします． 後手は $d$ 以上を達成できます．$i,i+N/2$ で...

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

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