競技プログラミング Pythonで実装するユークリッドの互除法 最大公約数の計算
最大公約数：ユークリッドの互除法整数A,B間の最大公約数(Greatest Common Divisor : GCD)は「ユークリッドの互除法」で求めることができます。下記はpythonでの実装例です。a,b=map(int,input()...
競技プログラミング
競技プログラミング 競技プログラミング Pythonで実装するエラトステネスの篩：素数の高速列挙
エラトステネスの篩ある正の整数N以下の素数を高速で求めるアルゴリズムです。計算量はO(NloglogN)となります。python 3でのコード例。N=int(input())A=list(range(2,N+1))p=list()while...
競技プログラミング 競技プログラミング なぜ問題が解けないのか？
何故問題が解けないのか 競技プログラミングを2020年4月に始めて、2か月半くらい経ちました。ほぼ毎週末行われる、Atcoder Beginner's Contest (ABC)のほか、週1回職場のソフトウェア部隊のバーチャルコンテストに混...
競技プログラミング pythonで競技プログラミング 覚え書き
pythonで競技プログラミングはじめました。atcoderでレーティング灰色です。まずは目指せ茶色です。PASTは初級でした。単純にコーディングして問題を解くことが達成感があって楽しいのでやっています。このページは私の個人的な備忘録です。...