LeetCode 【LeetCode】118. Pascal’s Triangle 解答・解説【Python】 問題 原文 Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number ... 2023.01.03 LeetCodePythonアルゴリズム動的計画法
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 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】 A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題mod(合同式)Pythonアルゴリズムプログラミング動的計画法数学
Atcoder 【Python】AtCoder Beginner Contest 011 A,C問題 解答 A問題 来月は何月? 今が何月かという情報から来月を出力する問題です。 今が12月かそれ以外かで条件分岐をさせてみました。 今が12月である場合は1を出力。今が12月以外の場合は1を加えて出力しています。 今回は問題... 2021.07.11 AtcoderAtcoder Beginner ContestA問題C問題Pythonアルゴリズムプログラミング動的計画法学習