A. Going Home $a_i+a_j$ ($i<j$)を計算することを何度も繰り返せば，鳩の巣原理より $2\cdot \max(a)+k$ 回程度の探索回数で，$k$ 組程度 $a_x+a_y=a...

A. Sequence Game min, max の間は全部作れます．min, max の 2 種がある状態をキープするように操作すればよいです． B. Even Modulo Pair 偶数が...

A. Square? $a=b=c=d$ が必要十分です． B. Your Name 文字種類ごとに個数が一致するか，ソートして一致するか，など． C. Isamatdin an...

A. Colour the Flag 完成形の候補は $2$ 通りしかなくて，それらを試せばよいです． B. Histogram Ugliness $a_i<a_{i+1}>a{i+2...

A2. Encode and Decode (Hard Version) 例えば各整数を長さ $10$ の英小文字列にエンコードすればよいです．（$a_i$ の上限が $26^{10}$ でも解けています．） ...

A. Pizza Time $(1,1,x-2)$ のように分割する戦略で，半分くらいとれます．あとは端数調整を丁寧に． 相手は自分以上とり続けることから最適性が証明できます． B. Strang...

A. Notelock 0 に変更できてしまう場所を定義通りに数えます． B. Make it Zigzag prefix maximum を $c_i$ とします． 奇数番目（小さくする方...

A. Beautiful Average $1$ 要素だけの場合を調べればよいです． B. Beautiful String 片方の文字種をすべて集めればよいです． C. Bea...

(div2) A. MAD Interactive Problem まず $2n$ 回で，それぞれひとつずつ見つけます． $I$ をある値の $1$ 回目の出現位置全体として， $I\cup\{i\...

(div2) A. Math Division $n$ から $2$ 種の操作で到達可能な数の候補として，$\lfloor n/2^k\rfloor$ および $1+\lfloor n/2^k\rfloor$ の...