2019-05-02から1日間の記事一覧
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0232 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0232 【解説】 戻るマス目がないため、縦軸iをマス目、横軸jを現在の所持金とした二次元配列を用意し、テーブルの値をそれぞれの地点に…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0231 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0231 【解説】 1秒ごとにシミュレーションしていく方法では、時刻の最大値が2^31のため到底間に合わないため、工夫する必要がある。 ま…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0230 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0230 【解説】 幅優先探索。現在のビル、現在の階数、現在までの移動回数をノードとして保持し、キューに突っ込んで幅優先探索していく…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0229 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0229 【解説】 問題文中に記載されている通りに計算すれば問題ない。計算は少々複雑なので、ゲーム全体を通しての支出と収入に分けて考…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0228 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0228 【解説】 それぞれ0~9まで数値の7セグメントをビットで表現したもの配列として保持しておく。「切り替え」を行うということは、0…