Atcoder 【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】
A - Potions
解答
N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。
Pは初めから小さい方から並んでいるので、fo...
Atcoder
Atcoder Atcoder 【ABC】Atcoder Beginner Contest 318 C問題 解答・解説【Python】
C - Blue Spring
解答
まとめ
AtCoder Beginner Contest 解答・解説記事一覧
Atcoder 【ABC320】Atcoder Beginner Contest 320 A,B,C問題 解答・解説【Python】
A - Leyland Number
解答
map関数の使い方
input関数の使い方
split関数の使い方：要追記
B - Longest Palindrome
解答
...
Atcoder 【ABC272】Atcoder Beginner Contest 272 A問題 解答・解説【Python】
A - Integer Sum
方針
・N個の整数を全て合計して出力します
解答
コード＋コメント
コードのみ
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】
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全探索で解ける可能性があるようです。
入力
今回の入力はあまり見ないパターンだと思いま...