python– category –

エラトステネスの篩は、素数を検出するアルゴリズムの一つです。愚直な素数検出の方法よりも高速ですが、メモリを多く消費する性質を持っています。 ピンとくる方もいるかも知れませんが、10桁の素数の一覧を作成するために実装してみました。また、numpy...

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。 第2弾として、[全探索：工夫して通り数を減らす全列挙]の項の問題を解いていきます。(第1弾の「全探索：全列挙」はこちら) 第5問 : Half and Half 問題文 ...

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。めちゃくちゃ競プロ慣れしている人種ではないので、初学者にもわかりやすいコードになっていると思います。良かったら読んでみてください。 第1弾として、...

Pythonは文字列の扱いが簡単なので、0埋めでの桁数指定等がある場合、逆に詰まったりする人は多いのではないでしょうか。 今回は、そんなHH:MM形式での0埋めで出力する方法を解説します。 0埋め：formatを使用する方法 恐らく、一番簡単なのがこのformatを...

競技プログラミングをやっていると、末尾の要素を先頭に持ってくるような処理を要求されるシーンはあるのではないでしょうか。 そんな時に使用できる先頭末尾の操作方法について解説します。 先頭末尾の操作ならQueueを使おう Pythonのリストは、appendは...

競技プログラミングをしていて、特定のマスから距離1の周囲8マスを検索するという場面は多いのではないでしょうか。 この記事では、そんな周囲8マスを調べる方法について解説していきます。 周囲8マスの確認方法 方法は、2通りあります。 １つ目は、先に周...