Atcoder 【ABC272】Atcoder Beginner Contest 272 A問題 解答・解説【Python】 A - Integer Sum 方針 ・N個の整数を全て合計して出力します 解答 コード+コメント コードのみ 2022.10.10 AtcoderAtcoder Beginner ContestA問題Python競技プログラミング
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】 Atcoderで順列や組み合わせに関する問題の対策です。 n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。 自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正... 2022.05.15 AtcoderPython数学競技プログラミング順列・組み合わせ
Atcoder 【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】 A - Six Characters 方針 ・入力された文字列を保存した変数"s"の値を別の変数"S"に保存 →"S"は文字列の長さが6に達したかを判定するために使用 →"s"は"S"の文字列の長さが6未満の場合に、もう... 2022.05.14 AtcoderAtcoder Beginner ContestA問題C問題Python競技プログラミング
Atcoder 【Python】Atcoder Beginner Contest 250 C問題 解答 C - Adjacent Swaps 方針 実際の入れ替え操作を行うリスト①に加えて、位置を記録するためのリスト②を作成する。 リスト①(A)の各要素は入れ替え操作が実際に行われる数字が格納されている。 リスト②(ind... 2022.05.09 AtcoderAtcoder Beginner ContestC問題Python
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アルゴリズムプログラミング競技プログラミング