[Python] ABC007 A

問題

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

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

問題 D - 大ジャンプ回答 90点回答　深さ優先探索 \(4^8 = 65534 \) 通りであれば全探索ができる。 N, D = map(int, input().split()) X, Y = map(int, input().sp...

問題 B - Frog 2 回答動的計画法を使って解く。 TLEで間に合わなかった回答 in, k = map(int, input().split()) h = # dpの最小値を変更する関数 def chmin(a, b): if...

問題 D - バレンタインデー回答 AtCoder Beginner Contest 018 解説 from AtCoder Inc. itertools.combinations を使い、全ての組み合わせを列挙します。 imp...

問題 A - 来月は何月？回答 N = int(input()) # 12月以外 if N < 12: print(N+1) # 12月 else: print(1) 実際に Python で翌月や翌年といった計算を行う時は、d...

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。最短経路を探すダイクストラ法にとても良く似ています。プリム法プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木（対象とな...