1. dictionaryの存在チェックと値追加 pythonのディクショナリにて存在しないキーにアクセスするとエラーになるので、通常は 代入する前にキーの存在をチェックする必要がある。 しかし、キーの存在チェックをせずにデフォルト値を決めてアクセスする方法。 …

Atcoder Begginer Contest 169 でのキューを使った幅優先探索のメモ atcoder.jp import os, sys, re, math from collections import deque N,M = map(int, input().split(' ')) tag = [-1] * N path_r = {} for _ in range(M): A,B = map(lambda x: int(x) -…

atcoder.jp 問題文にある階段状に増加する数列の全パターンの生成数は N+M-1 Combination N 通り で最大見積もりは 19 C 10 = 92738 通り なので全生成してからスコア計算で対応可能。 全生成の方法は深さ優先探索(DFS)で生成可能。以下pythonでの回答例。 N…