[Python] ABC007 A

問題

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

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

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

問題 C - ハイスコア回答 30点回答を考えます。 AtCoder Beginner Contest 017 解説 from AtCoder Inc. N, M = map(int, input().split()) lrs =...

以下の続きです。下の動画を参考にしています。決定性有限オートマトンを使うと、文字列検索アルゴリズムは以下の流れで表現できます。オートマトンを作るあるパターン\( P \)が与えられたとして、そのパターンに...

内挿探索 2分探索ではリストの中央の値を基準として探索を行いますが、内挿探索は、この基準の決め方を工夫することで、探索をより効率的に行おうとする検索方法です。要素が均一に分布している場合は、内挿探索は平均して\(log（log（n））\)、最悪の場合、最大...

問題 C - コイン解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか？順列　99点回答コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...