[Python] ABC007 A

問題

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

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

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

Python でシェルソートを実装します。シェルソートシェルソート（改良挿入ソート、英語:Shellsort, Shell sort, Shell's method）は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート（...

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

gspread というモジュールを使うことで、Python で Googleスプレッドシートを操作してみます。 Google APIs プロジェクトの作成 Google のAPI を通して、gspread はスプレッドシートを操作します。そのため最初...

問題 C - 幅優先探索幅優先探索（はばゆうせんたんさく、英: breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根...