[Python] ABC007 A

問題

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

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

問題 C - 辞書式順序ふたたびヒントと解説 (p.32-) が分かりやすいです。「同じ長さの文字列s, t が与えられたとき、t を並び替えて、s との不一致の数を最小とする」ことを考えるには、結局、「それぞれの文字の数の差」を考えるだけで良い。 ...

問題 D - 阿弥陀 10点回答 10点の回答を理解するのに1時間ぐらいかかった…。あみだくじは、「置換」の問題として考えることができます。横線は「互換」に相当して、その「互換」の組み合わせ、つまり「リストの要素の交換」で単体のあみだくじは考え...

配列複数の要素（値）の集合を格納・管理するのに用いられるデータ構造が配列である。数学のベクトルおよび行列に近い概念であり、実際にベクトルおよび行列をプログラム上で表現する場合に配列が使われることが多い。同様に複数要素の集合を管理するデータ構造（コレ...

問題 H - Grid 1 DP、数え上げ問題。回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): # input H, W = map(int,...

以下を参考にしています。 Data-Structures-using-Python/Linked Lists/DoublyLinkedList.py 双方向リスト片方向リストは後方向へのリンクだけでしたが、双方向リスト（Doubly-Linked List）...