CodeForces XIX Open Olympiad in Informatics – Final Stage, Day 2 (Online Mirror)
A. Alice, Bob, And Two Arrays
大変．
とりあえず文字列長が短ければ $O(NM)$ 時間で解くのは後ろから dp すればよいです．
補助的に「次にこの色を選んだ場合の勝ち・負け」...
maspy
CodeForces CodeForces Codeforces Round 522 (Technocup 2019 Elimination Round 3)
(div1)
(div2)
(Technocup 2019 - Elimination Round 3)
A. Barcelonian Distance
始点，終点の bounding box をとり，b...
CodeForces Codeforces Round 1050
A. Sublime Sequence
$2$ 個ずつで打ち消しあいます．
B. Lasers
すべての縦線・横線と $1$ 度ずつ交わる場合が最小です．
$n,m$ のみから答は決まります...
CodeForces Codeforces Round 1047
A. Collatz Conjecture
$2^kx$ が条件を満たします．
B. Fun Permutation
$p_i+q_i=N+1$ となるようにすれば条件を満たします．
...
CodeForces Codeforces Round 580
(div2)
A. Almost Equal
「隣接 $n$ 項の和」をすべて足すと，和は $n\cdot \frac{2n(2n+1)}{2}$ になります．
$n$ が偶数のときこれは $2n$ の倍数...
CodeForces Codeforces Round 635
(div2)
A. Linova and Kingdom
各頂点を選ぶ価値を次のように定めます：$\mathrm{value}:=\mathrm{depth}-\mathrm{subtreesize} + 1$....
CodeForces Codeforces Round 1049
A. Shift Sort
長さ $3$ の binary string を全部考えると，結局任意の $2$ 文字をスワップできることが分かります．
全体に $0$ が $k$ 個あるとして，左 $k$ 個のインデ...
CodeForces Codeforces Round 1048
(div2)
A. Cake Assignment
逆順に操作していけばよいです．一意に決まっていって，$2$ で割れる回数が増えていくことから初期状態に到達します．
B. Antiamuny ...
CodeForces Codeforces Round 1046
A. Against the Difference
$$ として計算．
末尾の項 $A=k$ を決めたときには，$k-1$ 個手前の $k$ の出現位置を見て遷移します．
B. For the C...
CodeForces Codeforces Round 1045
A. Painting With Two Colors
青の位置は左右対称に置かなければいけません．
赤は $a<b$ ならば青で覆えるので無視できて，そうでなければ左右対称に置かなければいけません．
...