2018-01-01から1年間の記事一覧
B - オークション github.com
A - yahoo github.com
apc001.contest.atcoder.jp 解き方 前提 n個の木を連結にするためには、n-1個の辺を追加する必要がある 条件から辺に含まれる頂点は重複しないので、2n-2個の頂点が辺に含まれる 連結にするためには、各木から少なくとも1つは頂点を選ばないといけない 実装 …
apc001.contest.atcoder.jp 解き方 最初の一回はとりあえず0を聞いて、次に反対側の2点(A, B)を聞く 反対側2点の結果から、[0:A]と[B:N-1]のどちらに空席があるかわかるので、そこからは二分探索 ハマったところ 実装中、CLionがおかしい挙動をした。termina…
apc001.contest.atcoder.jp github.com
apc001.contest.atcoder.jp github.com
D - People on a Line 解き方 情報をそれぞれ辺としてグラフを作り、DFSしながら条件に当てはまる数字の割当があるかを調べる ハマったところ グラフが連結でないことを想定せず何回かWAした github.com
C - Candies github.com
D - Checker 解き方 市松模様のパターンはK^2通りあり、どこか1つのパターンを基準に尺取り方のような感じですべて計算すると、O(N+K^2)で計算できる procon-workspace/d.cc at master · HiroakiMikami/procon-workspace · GitHub
C - Traveling procon-workspace/c.cc at master · HiroakiMikami/procon-workspace · GitHub
B - Ice Rink Game 解き方 ラウンドi (i = N, N-1, ..., 1)での可能性のある最小値と最大値を順々に考える github.com
A - Move and Win https://github.com/HiroakiMikami/procon-workspace/blob/master/src/atcoder/agc020/a.cc