[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

ABC007 Dを桁DPを使って解きます。桁DP/Digit DP 「n以下の整数の処理」を考えるときに、大きい桁から一桁ずつ数を見ていき、結果を代入するDP配列に、nより小さいことが確定しているかどうかのフラグを含めることで状態を管理する動的計画法で...

D - 感雨時刻の整理 #hhmmを分に変換する。 def to_minutes(n): s = str(n) h = int(s) m = int(s) return h*60+m #分をhhmmに変換する。 def to_hours_...

与えられた文字列の中から、パターンに一致する部分を総当たりで探します。時間計算量は \( O(n \times m) \)、空間計算量は\( O(1) \) になります。 import random import string def match_pa...

ハノイの塔ハノイの塔（ハノイのとう、Tower of Hanoi）はパズルの一種。バラモンの塔またはルーカスタワー(Lucas' Tower)とも呼ばれる。ハノイの塔出典: フリー百科事典『ウィキペディア（Wikipedia）』再帰で良く出てくるア...

2 Sum問題与えられた整数配列Aと1つの整数Kに対して, Aの中からその合計値がKとなるような 2つの整数を見つけ, その2つを返却せよ. （条件を満たす2つの整数は, 必ず配列A内に1組だけ存在するものと考えて良い）入力: numbers={2, 7,...