くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

2020-11-09から1日間の記事一覧

Python3で解く AtCoder Beginner Contest 182 D - Wandering

制約上、愚直にやるとTLE。 累積和を2つ持つ必要がある。イメージさえできれば、コードはすっきりできる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 整数列が与えられる。 以下のように座標を進む。()が正なら右へ負なら左へ…

Python3で解く AtCoder Beginner Contest 182 C - To 3

3の倍数になるかどうかなので、mod3で場合分け、そしてさらにその結果で場合分けっていうふうに愚直にやる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 各桁にを含まない正の整数が与えられる。 の桁数をとして未満個ある桁を消…

AtCoder Beginner Contest 182 参加ログ・感想

Cの条件分岐の実装でどハマりしてしまったが、基本的に考え方は合ってた。本番で慌てないのが大事。Dも累積和でやることには気づけたのでまぁよしとしよう。 内容 結果 どう考えたか + α A - twiblr B - Almost GCD C - To 3 D - Wandering おわりに 参考に…