はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-13から1日間の記事一覧

2本の竹 [yukicoder 393]

問題 http://yukicoder.me/problems/no/393d個の以下のクエリを処理する。2つのn1, n2の長さの竹が与えられる。 m個の要求竹長A1~Amが与えられる。 このとき、2つの長さを竹をうまい具合に切り出して、作り出せる要求竹長の竹の最大個数は?0 1 1 1

2分木をたどれ [yukicoder 392]

問題 http://yukicoder.me/problems/no/392完全二分木があり、上のリンクの図のように根を0として順に番号が付けられている。 根から探索を始めるものとして、左下に行くならL、右下に行くならRとする。 このとき、m個の点Aiに対して、それぞれ、点0から点Ai…