Atcoder

Atcoder

【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】

A - Potions 解答 N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。 Pは初めから小さい方から並んでいるので、fo...
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全探索で解ける可能性があるようです。 入力 今回の入力はあまり見ないパターンだと思いま...
スポンサーリンク