CodeForces Codeforces Round 1064
(div2)
A. Cyclic Merging
適当にタイブレイクしてあるものとして考えます．
最大値は削除されることはありません．それ以外の要素について，削除されるときに生じるコストを考えます．
...
maspy
CodeForces CodeForces Educational Codeforces Round 184
A. Alice and Bob
$a<b$ のとき，$b=a+1$ にするのが最適です．
$b<a$ のとき，$b=a-1$ にするのが最適です．
この $2$ 通りをチェックして良い方を選びま...
CodeForces Codeforces Round 1063
A. Souvlaki VS. Kalamaki
$a$ をソートしておく戦略を考えると，後手番で選ぶ $i$ について $a=a$ となっていることが十分です．
必要性も分かります．後手番時点で $,a$ は残り...
CodeForces Codeforces Round 707 (based on Moscow Open Olympiad in Informatics)
A. Going Home
$a_i+a_j$ ($i<j$)を計算することを何度も繰り返せば，鳩の巣原理より $2\cdot \max(a)+k$ 回程度の探索回数で，$k$ 組程度 $a_x+a_y=a...
CodeForces Codeforces Global Round 30
A. Sequence Game
min, max の間は全部作れます．min, max の 2 種がある状態をキープするように操作すればよいです．
B. Even Modulo Pair
偶数が...
CodeForces Codeforces Round 1062
A. Square?
$a=b=c=d$ が必要十分です．
B. Your Name
文字種類ごとに個数が一致するか，ソートして一致するか，など．
C. Isamatdin an...
CodeForces Codeforces LATOKEN Round 1
A. Colour the Flag
完成形の候補は $2$ 通りしかなくて，それらを試せばよいです．
B. Histogram Ugliness
$a_i<a_{i+1}>a{i+2...
CodeForces Testing Round 20 (Unrated, Communication Problems)
A2. Encode and Decode (Hard Version)
例えば各整数を長さ $10$ の英小文字列にエンコードすればよいです．（$a_i$ の上限が $26^{10}$ でも解けています．）
...
AtCoder FPS 24題
A - お菓子
$(x+x^3+x^4+x^6)^D$ と立式できます．
疎な fps pow なので，$O(N)$ 時間で解けます．参考
B - 整数の組
$(1+x)\cdot (1+x...
CodeForces Codeforces Round 1061
A. Pizza Time
$(1,1,x-2)$ のように分割する戦略で，半分くらいとれます．あとは端数調整を丁寧に．
相手は自分以上とり続けることから最適性が証明できます．
B. Strang...