naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 076

2017/10/28(土) 21:00-22:40
全完1000点で91位
(レーティングは不変)

// AtCoder Express (問題D) ってどこかで見たことあると思って探したら出場回の問題だったけど記事を残してなかったので振り返りつつ (2018/5/3)


AとBはブラウザのエディタに直接書き込み

A - Rating Goal (100)

\displaystyle\frac{a+b}{2}=c なので b=2c-a
→1CE (変数をa,bしか定義してなくて怒られたw)
→AC https://abc076.contest.atcoder.jp/submissions/1716706

B - Addition and Multiplication (200)

高々2^10通りだし全部やれば良いんじゃないかな。priority_queueに突っ込んでBFSっぽく書いたけど。
→1CE(priority_queueの綴りをtypoして怒られたw)
→1WA(nの値が10決め打ちになってた) https://abc076.contest.atcoder.jp/submissions/1717718
→AC https://abc076.contest.atcoder.jp/submissions/1717810

C - Dubious Document 2 (300)

マッチした箇所についてマッチ部分以外の?をaに替えて出来た文字列、の辞書順トップを返す。
問題文のE869120って人名?
→AC https://abc076.contest.atcoder.jp/submissions/1718733

D - AtCoder Express (400)

時間の区間ごとに制限速度があって、加速・減速にも制限がある。(当然最初と最後は停止していないといけない。)
で合計で最大どれだけ走れるか。
区間i を初速α,終速βで通過する場合に走れる最長距離を求める関数(速度を時刻の関数にすると/\だったり/ ̄\だったり)を用意。
・先頭区間から(先頭は初速0のみだけど)各終速(0〜100の101通り)時における通算最長距離をDPで求める。
・答えは最終区間の終速0の場合の値

→1WA(区間によっては不可能な終速もあるのに区別できていなかった)https://abc076.contest.atcoder.jp/submissions/1720423
→AC https://abc076.contest.atcoder.jp/submissions/1720552