Atcoder 【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる
bit演算、bit全探索について勉強しました。
いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。
bit全探索とは
選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い...
プログラミング
Atcoder 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回...
Numerai 【Numerai】初心者が登録したら初めにやること。まずは予測データをアップしてみよう
NumeraiではKaggleのようなコンペを毎週開催しており、Numerai に登録していれば自由に参加することができます。
参加者から提出された予測データをもとに、ファンドとしてのNumeraiが運用を行っています。
用意さ...
Atcoder Atcoderを解くときに意識すること
Atcoderを解くときに意識しておくことを箇条書きでまとめています。
問題の理解
問題文をよく読む
問題文が理解できなくても入力例を読む
複雑な問題は簡単な部分問題に分割する
簡単な例を挙げてみる
解法...
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は並べ替え後の...
Atcoder 【Atcoder】競プロ典型90問に挑戦
競プロ典型問題90問に挑戦していきます
002 - Encyclopedia of Parentheses（★3）
方針
Nの数が小さく、制約が小さいので全探索を考える
bit全探索で考える
解答
007 -...