Atcoder

【Python】順列・組み合わせの数と列挙する方法【Atcoder】

Atcoderで順列や組み合わせに関する問題の対策です。 n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。 自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正...
Atcoder

【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】

A - Six Characters 方針 ・入力された文字列を保存した変数"s"の値を別の変数"S"に保存 →"S"は文字列の長さが6に達したかを判定するために使用 →"s"は"S"の文字列の長さが6未満の場合に、もう...
Atcoder

【Python】Atcoder Beginner Contest 250 C問題 解答

C - Adjacent Swaps 方針 実際の入れ替え操作を行うリスト①に加えて、位置を記録するためのリスト②を作成する。 リスト①(A)の各要素は入れ替え操作が実際に行われる数字が格納されている。 リスト②(ind...
Atcoder

【Python】Atcoder Beginner Contest 167 C問題 解答・解説

C - Skill Up 方針 n:本の数が1冊から12冊と小さいのでbit全探索が使える問題です。 参考記事よりnが22までならbit全探索で解ける可能性があるようです。 入力 今回の入力はあまり見ないパターンだと思いま...
Atcoder

【Python】Atcoder Beginner Contest 248 A,B問題 解答・解説

A - Lacked Number 方針 ・0から9までをforループし、以下の操作を行う。 ・入力された文字列に含まれていれば次のループへ ・入力された文字列に含まれない文字がある場合は出力 問題文より入力される...
3変数のうち、2変数を固定

【Python】Atcoder Beginner Contest 227 C問題 解答・解説

C問題 方針 3重ループを行うと時間制限に間に合いません。 A,Bの範囲を絞った上で、条件を満たすCの個数を数え上げます。 ■条件 A<=B<=C かつ A*B*C*==N ○Aの範囲 Aの...
Atcoder

【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる

bit演算、bit全探索について勉強しました。 いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。 bit全探索とは 選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い...
Atcoder

【Python】Atcoder Beginner Contest 239 A,B,C問題 解答・解説

A問題 Horizon 方針 問題文に計算式が記載されているので、この通りに計算を行います。 平方根の計算をするとき、Pythonではmathモジュールを用います。 "import math"でモジュールをインポートし、 ...
Atcoder

【Python】AtCoder Beginner Contest240 A,B,C問題 解答・解説

A問題 Edge Checker 方針 a,bの入力値が与えられます。a,bはともに1~10の範囲の整数です。 a,bが直接線で結ばれている=隣り合っているかを確認する問題です。 画像を見ると、線で結ばれているということ...
Atcoder

【Python】AtCoder Beginner Contest241 A,B問題 解答・解説

A問題 Digit Machine 方針 入力値をリストとして保存します。 画面に表示されている数字をリストの要素番号とし、次に画面に表示する番号とします。 ボタンを押すという操作によって画面が切り替わり、この操作は3回...