kwm_t

kwm_tのメモ

Codeforces Round #799 (Div. 4)

■A. Marathon
やるだけ
■B. All Distinct
種類数を求める
n-種類数が偶数なら種類数を
奇数なら種類数-1を
■C. Where's the Bishop?
全探索したけど、3*3の要素だけ調べたらいいらしい
■D. The Clock
やるだけ。
■E. Binary Deque
尺取法
■F. 3SUM
i,j,kを10^3全探索
■G. 2^Sort
a[i]<2*a[i+1]となっていればいい。
累積和
■H. Gambling
a[l]==a[r]が必要
a[i]の値ごとに考える
式にして整理すると2*cnt-idxを考えればいい