Atcoder | ページ 7

[Python] ABC007 C

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

問題 B - 辞書式順序入力例/出力例と同じ値になるようにしてみる。組み込み関数の chr(i) と ord(c) を使う。回答 A = input() lst_a = list(A) if len(lst_a) >=2: pr...

問題 A - 植木算植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。出典: フリー百科事典『ウィキペディア（Wikipedia）』回答 n = int(input()) print(n-1)...

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

問題 C - スフィンクスのなぞなぞ回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N, M = map(int, input().split()) ...

問題 B - トリボナッチ数列参考 GeeksForGeeks Tribonacci Numbers 英語のサイトですが、トリボナッチ数列の普通の解き方->効率的な解き方のコードが一通りの言語で載っています。回答動的計画法 imp...

問題 A - 世界のFizzBuzz 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input()) if N % 3 == 0: ...

問題 D - おいしいたこ焼きの焼き方解説を読んでも解けなかった…。回答参考累積和を何も考えずに書けるようにする！回答はpythonであるということ以外は上の写経です。 import sys # input処理を高速化する i...

問題 C - おいしいたこ焼きの売り方回答 while, forループのelse pythonには、for-elseという構文があり、「ループ処理で探索をして見つけたらbreak、breakしなかったら見つからなかった」というケースでフラグ変数を使わ...

問題 B - おいしいたこ焼きの食べ方回答リストの中から最小値を取り出す。 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input())...