Pythonで実装するユークリッドの互除法 最大公約数の計算
最大公約数：ユークリッドの互除法 整数A,B間の最大公約数(Greatest Common Divisor : GCD)は「ユークリ...
「競技プログラミング」一覧
Pythonで実装するエラトステネスの篩：素数の高速列挙
エラトステネスの篩 ある正の整数N以下の素数を高速で求めるアルゴリズムです。計算量はO(NloglogN)となります。 pyt...
競技プログラミング なぜ問題が解けないのか？
何故問題が解けないのか 競技プログラミングを2020年4月に始めて、2か月半くらい経ちました。 ほぼ毎週末行われ...
pythonで競技プログラミング 覚え書き
pythonで競技プログラミングはじめました。atcoderでレーティング灰色です。まずは目指せ茶色です。PASTは初級でした。単純にコー...