Advertisement · 728 × 90
#
Hashtag

#ABC440

Advertisement · 728 × 90

#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

ABC(TLE 1) の 1 ペナ 3 完。D binary_search が最小の index を返すものと勘違いしていた。。。。。。。。。。。。。。。。。。。。。。。。。。。 #ABC440

2 0 0 0

#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の馬のモノイドをもってセグメントツリーできる気がしています。

3 0 1 0

#ABC440 3問解けました

2 0 0 0
Post image

#ABC440
ぞい!!!

3 0 0 0