Atcoder 【Educational DP Contest】EDPC-B-Frog2【Python】
問題
B - Frog 2 (atcoder.jp)
解答
方針
dp：i番目の足場でのコストの最小値
遷移式：dp = min(dp,dp+abs(H-H))
解答
コード・コメント
コード
その他
解答・...
アルゴリズム
Atcoder 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 -...