裏紙

ほぼ競プロ、たまに日記

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

2018/5 solved(2)

5/17 AOJ 1281 - The Morning after Halloween 今3体がどこにいるかをkeyにしてBFS/DPをする。一見間に合わなさそうに見えるが、壁が多いのでなんだかんだ探索範囲は狭くなる。(submission)。 5/18 AOJ 2596 - Points and Lines 区間に対して、再帰的に計算…

2018/5 solved(1)

5/1 AOJ 1360 - Bringing Order to Disorder 和と積と大小関係を情報に持ちながら桁dpする。積の部分は、大きい値になりうるけどsparseなのでmapで管理する(submission)。 AOJ 1331 - Let There Be Light 各光源に対して、光を到達させるために取り除くべき…