[Python] ABC007 A

問題

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

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

問題 B - 投票回答名前を辞書で管理し、ソートします。 N = int(input()) dict_names = dict() for _ in range(N): name = input() if name not in d...

問題配列の中で、他の数字は全て2つずつある中で、唯一1つだけの数字を見つけなさい。例えば、という配列であれば、4が答えになります。解説 Single Number Problemという有名な問題で、ベストな解き方は、XORを使います。 Fin...

ブラックショールズモデルに基づきオプション価格を計算します。ブラックショールズ方程式の解ブラック–ショールズ方程式の解をそのまま使います。コールオプションの価格\(C\)、プットオプションの価格\(P\)は以下のようになります。 ...

問題 D - トランプ挿入ソート最長増加部分列(LIS)の問題です。以下、Pythonでの最長増加部分列(LIS)の実装について、とても分かりやすく説明しています。 Qiita 最長増加部分列(LIS)の長さを求める最長増加部分列の長さ取得ア...

平衡二分探索木平衡二分探索木（へいこうにぶんたんさくぎ、英:self-balancing binary search tree）とは、計算機科学において二分探索木のうち木の高さ（根からの階層の数）を自動的にできるだけ小さく維持しようとするもの（平衡木...