数学

Atcoder

【Python】順列・組み合わせの数と列挙する方法【Atcoder】

Atcoderで順列や組み合わせに関する問題の対策です。 n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。 自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正...
Atcoder

【Python】AtCoder Beginner Contest133 A,C問題 解答・解説

A問題 T or T C-Remainder Minimization 2019 方針 探索範囲を絞った上で、iとjの組み合わせを全探索する方針で解きます。理由は以下の通りです。 まず、LとRの範囲は0~10**9なので全探...
Atcoder

【ABC056】AtCoder Beginner Contest 056 A,B,C問題 解答・解説【Python】

A問題 HonestOrDishonest B問題 NarrowRectanglesEasy C - Go Home 方針 時刻iは1,2,3,4,5・・・と1秒ごとに進みます。i秒目の時は、距離iを前後に移動すること、また...