アルゴリズム

Atcoder

【Educational DP Contest】EDPC-B-Frog2【Python】

問題 B - Frog 2 (atcoder.jp) 解答 方針 dp:i番目の足場でのコストの最小値 遷移式:dp = min(dp,dp+abs(H-H)) 解答 コード・コメント コード その他 解答・...
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)) 解答 コード・コメント ...
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便利技集

出力 リストを半角スペース区切りで一行で出力 リストを指定した区切り文字で出力(半角、カンマ) この場合最後もカンマがついてしまうので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 -...