kwm_t

kwm_tのメモ

Codeforces Round #764 (Div. 3)

result:oooooxo
rate:unrated
■A. Plus One on the Subset
max-min
■B. Make AP
aを操作、bを操作、cを操作
■C. Division by Two and Permutation
大きい方から貪欲
■D. Palindromes Coloring
各charごとの数を数えて二分探索
■E. Masha-forgetful
長さは2or3の組み合わせのみでいい。
dp復元
■F. Interacdive Problem
方針は間違っって無いけど問題文の解釈が間違っていることがわかった。
少しだけ特殊な二分探索をインタラクティブの形でやるだけ
■G. MinOr Tree
上のbitから見て、このbitが立ってないものみで構築できるかを判断する
構築できるなら,bitが立っているものはもう使わないものとして
次のbitを考える