2019-01-01から1ヶ月間の記事一覧

トポロジカルソートについて

atcoder.jp こちらに参加したのですが,D問題で「トポロジカルソート」というテクニックが必要とのことで,調べました. トポロジカルソート(英: topological sort)とは、グラフ理論において、有向非巡回グラフ(英: directed acyclic graph, DAG)の各ノード…

Atcoder ABC-116 (python)

AtCoder Beginner Contest 116のpythonコード. A問題 省略. B問題 s = int(input()) a = s idx = 1 a_list = [a] while(idx < 1000000): idx += 1 if a % 2 == 0: a = int(a / 2) else: a = 3*a+1 if a in a_list: print(idx) break else: a_list.append(a) …