Python

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ループし、以下の操作を行う。 ・入力された文字列に含まれていれば次のループへ ・入力された文字列に含まれない文字がある場合は出力 問題文より入力される...
Atcoder

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

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

【Numerai】初心者が登録したら初めにやること。まずは予測データをアップしてみよう

NumeraiではKaggleのようなコンペを毎週開催しており、Numerai に登録していれば自由に参加することができます。 参加者から提出された予測データをもとに、ファンドとしてのNumeraiが運用を行っています。 用意さ...
Atcoder

Python便利技集

出力 リストを半角スペース区切りで一行で出力 リストを指定した区切り文字で出力(半角、カンマ) この場合最後もカンマがついてしまうのでif文使うなどで調整が必要ですね。 内包表記 後日記載 順列・組み合わせ 順列の...
Atcoder

【Python】ユークリッドの互除法で最大公約数を求める【アルゴリズム】

ユークリッドの互除法について 概要 最大公約数を求めるアルゴリズム greatest common divisorの頭文字をとってgcdと表記されることがある コード yが0の時 yが0の時、xを返します。す...
Atcoder

【Python】AtCoder Beginner Contest214 A,B問題 解答

A - Bitwise Exclusive Or Pythonは a^bとすることでXOR演算が可能です。 B - Booby Prize  list2のブービー値からリストのインデックスを取得 list2は並べ替え後の...