kwm_t

kwm_tのメモ

Codeforces Round #806 (Div. 4)

55分全完
■A. YES or YES?
transform(s.begin(), s.end(), s.begin(), tolower);が通らなくて困ってた
■B. ICPC Balloons
初出の文字なら+2,既出なら+1
■C. Cypher
0indexなので楽
■D. Double Strings
文字をちぎって存在するかを確認
■E. Mirror Grid
(i,j)は(n-1-i,n-1-j),(j,n-1-i),(n-1-j,i)に移動する
真ん中は別処理
■F. Yet Another Problem About Pairs Satisfying an Inequality
私はセグ木(BIT)を持ち出しました。
■G. Good Key, Bad Key
悪い鍵を使う回数を固定して考える。
使うのはラストに連続して使えば良い。
a[i]は30回も操作すれば0になるので0じゃないものを全て持っていても問題がない。