ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2019-08-25から1日間の記事一覧

AGC 033 A - Darker and Darker

問題 atcoder.jp 解法 マス目の最短経路を求める問題. BFSを用いる.普通のBFSではなくスタート位置がたくさんあります. スタート位置を先に全てQueueに突っ込んでおきます. そこから幅優先探索を使って最短な距離を求めていきます.

AtCoder C - Cell Inversion

問題 第一回日本最強プログラマー学生選手権-予選- C問題 atcoder.jp リアルタイムで参加したのですが, B問題を無限にバグらせてしまい20分くらいしかかけられませんでした. コンテスト終了後に考察したがわからずでした 方針 今回注目するのは左右の関係で…