ei1333の日記

ぺこい

2018-05-01から1ヶ月間の記事一覧

Link-Cut 木

えーむずかしかったのでかきます. まちがってたらごめんね. コードはverifyしたので間違ってないはずです. あとからなんか書き加えたり修正したりするかも.

GCJ 2018 Round2

ABCが通って393位. A. Falling Balls 問題概要 列の2次元グリッドがあって, 各列の一番上からボールを落下させる. グリッドは '/', '\', '.' のいずれかから構成されて, '/' ならそこに落ちてきたボールは左の列に, '\' ならそこに落ちてきたボールは右の列…