Atcoder 【Educational DP Contest】EDPC-B-Frog2【Python】 問題 B - Frog 2 (atcoder.jp) 解答 方針 dp:i番目の足場でのコストの最小値 遷移式:dp = min(dp,dp+abs(H-H)) 解答 コード・コメント コード その他 解答・... 2022.05.24 AtcoderEDPCアルゴリズム動的計画法
Atcoder 【Educational DP Contest】EDPC-A-Frog1【Python】 問題 A - Frog 1 (atcoder.jp) 解答 方針 ・ dpをi番目の足場でのコストの最小値とする ・遷移式:dp = min(dp+abs(h-h),dp+abs(h-h)) 解答 コード・コメント ... 2022.05.23 AtcoderEDPCアルゴリズム動的計画法
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説 C - Skill Up 方針 n:本の数が1冊から12冊と小さいのでbit全探索が使える問題です。 参考記事よりnが22までならbit全探索で解ける可能性があるようです。 入力 今回の入力はあまり見ないパターンだと思いま... 2022.05.04 AtcoderAtcoder Beginner Contestbit全探索C問題NumpyPythonアルゴリズム競技プログラミング
Atcoder 【Python】Atcoder Beginner Contest 248 A,B問題 解答・解説 A - Lacked Number 方針 ・0から9までをforループし、以下の操作を行う。 ・入力された文字列に含まれていれば次のループへ ・入力された文字列に含まれない文字がある場合は出力 問題文より入力される... 2022.04.17 AtcoderAtcoder Beginner ContestA問題B問題Pythonアルゴリズム
3変数のうち、2変数を固定 【Python】Atcoder Beginner Contest 227 C問題 解答・解説 C問題 方針 3重ループを行うと時間制限に間に合いません。 A,Bの範囲を絞った上で、条件を満たすCの個数を数え上げます。 ■条件 A<=B<=C かつ A*B*C*==N ○Aの範囲 Aの... 2022.03.23 3変数のうち、2変数を固定AtcoderAtcoder Beginner ContestC問題
Atcoder 【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる bit演算、bit全探索について勉強しました。 いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。 bit全探索とは 選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い... 2022.03.06 Atcoderbit全探索Pythonアルゴリズムプログラミング競技プログラミング
Atcoder Python便利技集 出力 リストを半角スペース区切りで一行で出力 リストを指定した区切り文字で出力(半角、カンマ) この場合最後もカンマがついてしまうのでif文使うなどで調整が必要ですね。 内包表記 後日記載 順列・組み合わせ 順列の... 2021.09.16 AtcoderPythonアルゴリズムプログラミング学習競技プログラミング
Atcoder 【Python】ユークリッドの互除法で最大公約数を求める【アルゴリズム】 ユークリッドの互除法について 概要 最大公約数を求めるアルゴリズム greatest common divisorの頭文字をとってgcdと表記されることがある コード yが0の時 yが0の時、xを返します。す... 2021.09.14 AtcoderPythonアルゴリズムプログラミング学習競技プログラミング
Atcoder 【Python】AtCoder Beginner Contest214 A,B問題 解答 A - Bitwise Exclusive Or Pythonは a^bとすることでXOR演算が可能です。 B - Booby Prize list2のブービー値からリストのインデックスを取得 list2は並べ替え後の... 2021.09.12 AtcoderAtcoder Beginner ContestA問題B問題C問題Pythonアルゴリズムプログラミング学習競技プログラミング
Atcoder 【Atcoder】競プロ典型90問に挑戦 競プロ典型問題90問に挑戦していきます 002 - Encyclopedia of Parentheses(★3) 方針 Nの数が小さく、制約が小さいので全探索を考える bit全探索で考える 解答 007 -... 2021.09.11 AtcoderPythonアルゴリズムプログラミング学習競技プログラミング