maspy

A. Milya and Two Arrays どちらかが $3$ 種以上あれば両者をソートした場合が条件を満たします．両方が $2$ 種の場合も $3\leq n$ より上手くいくことが分かります．どちらかが $1$ ...

A. The Play Never Ends 3 周期． B. Perfecto 手前から可能なもののうち最小値を選ぶような感じで詰むことがなさそう（だんだん平方数が疎になってくるので詰みにくくな...

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