Atcoder 【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】 A - Potions 解答 N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。 Pは初めから小さい方から並んでいるので、fo... 2023.09.21 AtcoderAtcoder Beginner ContestC問題Pythonアルゴリズム再帰深さ優先探索
Atcoder 【ABC】Atcoder Beginner Contest 318 C問題 解答・解説【Python】 C - Blue Spring 解答 まとめ AtCoder Beginner Contest 解答・解説記事一覧 2023.09.19 AtcoderAtcoder Beginner ContestPython
Atcoder 【ABC320】Atcoder Beginner Contest 320 A,B,C問題 解答・解説【Python】 A - Leyland Number 解答 map関数の使い方 input関数の使い方 split関数の使い方:要追記 B - Longest Palindrome 解答 ... 2023.09.18 AtcoderAtcoder Beginner ContestA問題B問題C問題Python
Atcoder 【ABC272】Atcoder Beginner Contest 272 A問題 解答・解説【Python】 A - Integer Sum 方針 ・N個の整数を全て合計して出力します 解答 コード+コメント コードのみ 2022.10.10 AtcoderAtcoder Beginner ContestA問題Python競技プログラミング
Atcoder 【Educational DP Contest】EDPC-B-Frog2【Python】 問題 B - Frog 2 (atcoder.jp) 解答 方針 dp:i番目の足場でのコストの最小値 遷移式:dp = min(dp,dp+abs(H-H)) 解答 コード・コメント コード その他 解答・... 2022.05.24 AtcoderEDPCアルゴリズム動的計画法
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)) 解答 コード・コメント ... 2022.05.23 AtcoderEDPCアルゴリズム動的計画法
Atcoder 【Python】順列・組み合わせの数と列挙する方法【Atcoder】 Atcoderで順列や組み合わせに関する問題の対策です。 n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。 自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正... 2022.05.15 AtcoderPython数学競技プログラミング順列・組み合わせ
Atcoder 【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】 A - Six Characters 方針 ・入力された文字列を保存した変数"s"の値を別の変数"S"に保存 →"S"は文字列の長さが6に達したかを判定するために使用 →"s"は"S"の文字列の長さが6未満の場合に、もう... 2022.05.14 AtcoderAtcoder Beginner ContestA問題C問題Python競技プログラミング
Atcoder 【Python】Atcoder Beginner Contest 250 C問題 解答 C - Adjacent Swaps 方針 実際の入れ替え操作を行うリスト①に加えて、位置を記録するためのリスト②を作成する。 リスト①(A)の各要素は入れ替え操作が実際に行われる数字が格納されている。 リスト②(ind... 2022.05.09 AtcoderAtcoder Beginner ContestC問題Python
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説 C - Skill Up 方針 n:本の数が1冊から12冊と小さいのでbit全探索が使える問題です。 参考記事よりnが22までならbit全探索で解ける可能性があるようです。 入力 今回の入力はあまり見ないパターンだと思いま... 2022.05.04 AtcoderAtcoder Beginner Contestbit全探索C問題NumpyPythonアルゴリズム競技プログラミング