htkb-proconの日記

初心者がPythonで問題解いた記録

AtCoder Beginner Contest 061 参戦記

ooox unrated

A - Between Two Integers

結果:AC(2WA)
Submission #1278622 - AtCoder Beginner Contest 061 | AtCoder

早く提出しようと提出フォームに直接書いたらひどいことに……

B - Counting Roads

結果:AC
Submission #1279301 - AtCoder Beginner Contest 061 | AtCoder

グラフ問題っぽい語り口だけど出現した数字を数えるだけだった。

C - Big Array

結果:AC(1WA)
Submission #1280205 - AtCoder Beginner Contest 061 | AtCoder

[ [値, 個数], [値, 個数], [値, 個数], ... ]

みたいに入力を取って値でソートできれば楽ちん。

D - Score Attack

結果:WA → 終了後にAC
Submission #1286666 - AtCoder Beginner Contest 061 | AtCoder

よく考えたら最短経路探索のアルゴリズムを全然覚えてなかったので、無理矢理BFSしようとしたり嘘DP立てたりして結局解けなかった。終了後ベルマンフォード法でググッて実装。解説ではループ検出用の配列を用意したりなにやら難しそうなことしてたけど、ループをN回回してN回目のループ中に頂点Nが更新されたらinfということにした。類題をいくつか解いておきたいところ。