kwm_t

kwm_tのメモ

Educational Codeforces Round 123

実力通りなのでレートの変動はほぼなし。
ペナがなければ上出来なのですが、そんなにうまくいくわけもなく。
result:ooooo-
rateing:2033->2034
■A. Doors and Keys
適当にやる
■B. Anti-Fibonacci Permutation
n,n-1,n-2,,,,とならべると明らかにOK
残りは隣接2項目の並び替える
■C. Increase Subarray Sums
連続区間和の最大値を考える
■D. Cross Coloring
後ろから考える
今の操作があとで打ち消されるのは
縦はxi=xjとなるi < jなjが存在するかy0,y1,y2,,,,yn-1
がすべてあるかのどちらか
■E. Expand the Path
初手を伸ばすパターンと
初めて出てくる初手と異なる物を伸ばすパターンに囲まれないところが通過しない領域