#ABC440
4完でした
A: XをYだけ左シフト
B: 添え字iをT_iに関して昇順ソート
C: 2Wマスごとに模様が繰り返されるのでそれぞれの区間で差分更新
D: f(k)をX_j以上k以下の整数のうちAに含まれないものの個数とすると、十分大きなKに対してk≥K⇒f(k)≥Y_jが成り立つため境界となるKを二分探索
5
0
0
0
#ABC440
4完でした
A: XをYだけ左シフト
B: 添え字iをT_iに関して昇順ソート
C: 2Wマスごとに模様が繰り返されるのでそれぞれの区間で差分更新
D: f(k)をX_j以上k以下の整数のうちAに含まれないものの個数とすると、十分大きなKに対してk≥K⇒f(k)≥Y_jが成り立つため境界となるKを二分探索
ABC(TLE 1) の 1 ペナ 3 完。D binary_search が最小の index を返すものと勘違いしていた。。。。。。。。。。。。。。。。。。。。。。。。。。。 #ABC440
#ABC440 メモ
ABCD(1)E(1) 5完 2ペナ 89:35
C問題が解けない水コーダーたち。
A:Y回2倍する。
B:ソートしてトップ3。
C:問題が理解できなかった。(i+x)%2Wが0の時、要するに[x,x+W)にコストを足してimos法
D:「値KはY番目以上?」という質問に答えるように二分探査。K以下の除外する個数とX未満の除外する個数も二分探査でで。
E:もちろん1位は一番上手いクッキー全部。そこから、一つずつ食べるクッキーをずらしながら、優先度付きque
F:最後の丁寧さが1の馬と2の馬のモノイドをもってセグメントツリーできる気がしています。
#ABC440 3問解けました
#ABC440
ぞい!!!