水色になるための精選100問、 今回は28~33までの「幅優先探索」ですqiita.com前回↓ 深さ優先探索 algo-archit.hatenablog.com目次 28 ALDS_11_C - 幅優先探索 29 AtCoder Beginner Contest 007 C - 幅優先探索 30 JOI 2011 予選 5 - チーズ 31 JOI 2012 予選…
水色になるための精選100問、 今回は24~27までの「深さ優先探索」です再帰は前から苦手だったので理解するいい機会になりましたqiita.com前回↓ 二分探索 algo-archit.hatenablog.com目次 24 ALDS_11_B - 深さ優先探索 25 AOJ 1160 - 島はいくつある？ 26 AtC…
水色になるための精選100問、前回から大分空いてしまいましたが引き続き更新していきます 今回は18~23までの「二分探索」ですqiita.com前回↓ 順列全探索 algo-archit.hatenablog.com目次 18 ALDS_4_B - 二分探索 19 JOI 2009 本選 2 - ピザ 20 AtCoder Begin…
水色になるための精選100問、 今回は15~17までの「全探索：順列全探索」ですqiita.com前回↓ ビット全探索 algo-archit.hatenablog.com目次 15 AtCoder Beginner Contest 145 C - Average Length 16 AtCoder Beginner Contest 150 C - Count Order 17 ALDS_13…
水色になるための精選100問、 今回は10~14までの「全探索：ビット全探索」ですqiita.com (※bit全探索を知らない方へ：bit全探索に関するpythonの詳しい解説は以下がおすすめです） qiita.com 前回↓ 工夫して通り数を減らす全列挙 algo-archit.hatenablog.com…
引き続き水色になるための精選100問を解いていきます 今回は5~9までの「全探索 : 工夫して通り数を減らす全列挙」ですqiita.com前回↓ 全列挙 algo-archit.hatenablog.com 目次 5 AtCoder Beginner Contest 095 C - Half and Half 6 三井住友信託銀行プログラ…
E869120さんが作成した、精選100問を解いていきます 今回は1~4までの「全探索 : 全列挙」をやります qiita.com目次 1 How many ways? 2 B - 105 3 AtCoder Beginner Contest 122 B - ATCoder 4 C - カラオケ 1 How many ways? 問題文 http://judge.u-aizu.ac…
AtCoder Beginner Contest 166(ABC166)に参加しました atcoder.jp目次 A問題：A - A - A?C(100点) B問題：Trick or Treat(200点) C問題： Peaks(300点) D問題：I hate Factorization(400点) E問題：This Message Will Self-Destruct in 5s(500点)(※本番中未…
AtCoder Beginner Contest 160(ABC160)に参加しました atcoder.jp目次 所感 A問題：A - Coffee(100点) B問題：Golden Coins(200点) C問題：Traveling Salesman around Lake(300点) D問題：Line++(400点)（本番中未解答問題） E問題：Red and Green Apples(50…
AtCoder Beginner Contest 159 (ABC159)をPythonで解きました atcoder.jp目次 所感 A問題：The Number of Even Pairs(100点) B問題：String Palindrome(200点) C問題：Maximum Volume(300点) D問題：Banned K(400点) 所感 今回は用事があったためリアルタイ…
ABC125: C - GCD on Blackboardをpythonで解きました 問題文 atcoder.jp リストのうち１個を書き換えることにより全体の最大公約数を最大化しようという問題ですAtcoder Plobremsによると難易度は1217でABCのC問題にしては水色と高難易度 私がずっと放置して…
ABC級企業コンのパナソニックプログラミングコンテスト2020に参加しました atcoder.jp目次 所感 A問題：Kth Term(100点) B問題：Bishop(200点) C問題：Sqrt Inequality(300点) D問題：Kth Term(100点)(本番中未解答問題) 所感 今回の結果 60:45でABCの３完で…
