kwm_t

kwm_tのメモ

Codeforces Round #768 (Div. 2)

次で紫に?!
result:oooo--
rate:1767->1847
■A. Min Max Swap
A[i]=B[i]にし、ソートそてmaxA*maxB

■B. Fun with Even Subarrays
最終的に一番右の要素になる
操作回数はlog(n)なのでシュミレーション

■C. And Matching
0,2^n-1
1,2^n-2
2,2^n-3
と組めば0が作れる
これをベースにして
k,2^n-1
0,2^n-1-k
とすればk!=2^n-1は対応できる
k=2^n-1のケースはサンプルを除けば
2^n-2,2^n-1
1,3
0,2^n-3
で対応できる

■D. Range and Partition
x固定してyの最小値を探索する
つまり尺取法。幅が決まればあとは貪欲