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

ABC279C - RANDOM

考え方 回答例 考え方行列を転置→ソートして一致するかどうかを見れば良い. Pythonではリストの転置をzipを使って簡単に表現できる: Pythonで転置行列 - 競プロはじめました回答例 H, W = map(int, input().split()) S = [list(input()) for _ in range(H)…

連続部分文字列(Python)

連続部分文字列が含まれるかどうかの判定文字列Sに文字列Tが連続部分文字列として含まれるかどうか: if T in S: (処理) (【参考】Editorial - TOYOTA SYSTEMS Programming Contest 2022(AtCoder Beginner Contest 279))例題 B - LOOKUP

順列の辞書順

数列→順列の辞書順で何番目か 順列の辞書順で何番目か→数列 数列→順列の辞書順で1つ前の数列 例題 数列→順列の辞書順で何番目かEditorial - AtCoder Beginner Contest 276の方法です.数列$S = (S[0], S[1], ..., S[N])$が順列の辞書順で何番目かを返す関数…