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

ARC090 D: People on a Line

D - People on a Line 解き方 情報をそれぞれ辺としてグラフを作り、DFSしながら条件に当てはまる数字の割当があるかを調べる ハマったところ グラフが連結でないことを想定せず何回かWAした github.com

ARC090 C: Candies

C - Candies github.com

ARC089 D: Checker

D - Checker 解き方 市松模様のパターンはK^2通りあり、どこか1つのパターンを基準に尺取り方のような感じですべて計算すると、O(N+K^2)で計算できる procon-workspace/d.cc at master · HiroakiMikami/procon-workspace · GitHub

ARC089 C: Traveling

C - Traveling procon-workspace/c.cc at master · HiroakiMikami/procon-workspace · GitHub

AGC020 B: Ice Rink Game

B - Ice Rink Game 解き方 ラウンドi (i = N, N-1, ..., 1)での可能性のある最小値と最大値を順々に考える github.com

AGC020 A: Move and Win

A - Move and Win https://github.com/HiroakiMikami/procon-workspace/blob/master/src/atcoder/agc020/a.cc