2018-02-04から1日間の記事一覧

APC001 D: Forest

apc001.contest.atcoder.jp 解き方 前提 n個の木を連結にするためには、n-1個の辺を追加する必要がある 条件から辺に含まれる頂点は重複しないので、2n-2個の頂点が辺に含まれる 連結にするためには、各木から少なくとも1つは頂点を選ばないといけない 実装 …

APC001: C Vacant Seat

apc001.contest.atcoder.jp 解き方 最初の一回はとりあえず0を聞いて、次に反対側の2点(A, B)を聞く 反対側2点の結果から、[0:A]と[B:N-1]のどちらに空席があるかわかるので、そこからは二分探索 ハマったところ 実装中、CLionがおかしい挙動をした。termina…

APC002: B Two Arrays

apc001.contest.atcoder.jp github.com

APC001: A Two Integers

apc001.contest.atcoder.jp github.com