CodeForces Codeforces LATOKEN Round 1
A. Colour the Flag
完成形の候補は $2$ 通りしかなくて，それらを試せばよいです．
B. Histogram Ugliness
$a_i<a_{i+1}>a{i+2...
maspy
CodeForces 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...
CodeForces Codeforces Round 1060
A. Notelock
0 に変更できてしまう場所を定義通りに数えます．
B. Make it Zigzag
prefix maximum を $c_i$ とします．
奇数番目（小さくする方...
CodeForces Codeforces Round 1059
A. Beautiful Average
$1$ 要素だけの場合を調べればよいです．
B. Beautiful String
片方の文字種をすべて集めればよいです．
C. Bea...
CodeForces Codeforces Round 1058
(div2)
A. MAD Interactive Problem
まず $2n$ 回で，それぞれひとつずつ見つけます．
$I$ をある値の $1$ 回目の出現位置全体として，
$I\cup\{i\...
CodeForces Codeforces Round 1010
(div2)
A. Math Division
$n$ から $2$ 種の操作で到達可能な数の候補として，$\lfloor n/2^k\rfloor$ および $1+\lfloor n/2^k\rfloor$ の...
CodeForces Codeforces Round 371
(div2)
A. Sonya and Queries
数ではなくその数の属するパターンを追加削除するとして数えればよいです．
B. Searching Rectangles
まず返り値が...
CodeForces Codeforces Round 1057
A. Circle of Apple Trees
単に種類数が答です．
B. Bitwise Reversion
桁ごとに独立な問題です．$a,b,c$ としてありうる $8$ 通りを試せばよいで...