競プロ【AtCoder】Python標準ライブラリarrayの使い方 はじめにPythonの標準ライブラリであるarrayについて簡単な使い方をまとめました。また、AtCoderでarrayを利用することでACできる問題があったので、そちらも合わせて紹介していきます。arrayとはPythonの標準ライブラリ...2021.10.09競プロ
競プロ【AtCoder】Pythonで二分探索 はじめにPythonで二分探索を実装するためのテンプレとAtCoderの問題をまとめました。Pythonで二分探索二分探索とは、検索する問題を半分に分割しながら解を探しだすアルゴリズムです。Pythonでソートされたリストに対して、ソートさ...2021.10.01競プロ
競プロ【AtCoder】bisectでリストを二分探索する はじめにbisectの使い方とbisectを使うAtCoderの問題をまとめました。bisectの使い方bisectは、ソートされたリストにソートされた状態を保ちながら挿入、挿入する場所を求めることができるライブラリです。二分探索を利用して...2021.09.10競プロ
競プロ【AtCoder】Pythonでキューを使う はじめにPythonで使えるキューを理解して、AtCoderの問題で使いこなせるように解説していきます。実際にAtCoderの問題でキューを使ったサンプルコードも紹介します。キューとはそもそもキューとは、レジに並んだ行列のように、先に入れた...2021.08.15競プロ
競プロ【AtCoder】Pythonで優先度付きキュー はじめに優先度付きキューについて、どんなものなのか、Pythonではどう使うか、実際のAtCoderの問題を解いてみたいと思います。優先度付きキューとは優先度付きキューとは、以下の操作が行えるデータ構造となります。要素を追加する最小の要素を...2021.08.03競プロ
競プロ【AtCoder】PythonでDPマスターその1〜初めの一歩〜 はじめに動的計画法(DP: Dynamic Programming)について、AtCoderの「DPまとめコンテスト」を利用しながらDPの理解と実装ができるようになることを目指します。DPについてはなんとなく理解していてもAtCoderの問...2021.07.10競プロ
競プロ【AtCoder】Pythonで使いこなす深さ優先探索・幅優先探索 はじめに深さ優先探索と幅優先探索について、どんなものなのか、典型的な問題とそのサンプルコードを紹介したいと思います。深さ優先探索と幅優先探索の実装については、問題ごとに実装を変える必要があるので注意してください。今回扱う問題は、AtCode...2021.07.02競プロ
競プロ【AtCoder】Pythonで素数判定・素数列挙・素因数分解 はじめにAtCoderで出てくる素数に関する問題で使えそうなPythonのサンプルコードをまとめました。素数に関するアルゴリズムを応用するような問題は、これらのコードを変更することで対応できると思います。素数に関する問題AtCoderなどで...2021.06.25競プロ
競プロ【AtCoder】Pythonで使いこなすUnion-Find木 はじめにUnion-Find木について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装したサンプルコードについて紹介していきます。実際のAtCoderで利用したプログラムも掲載しています。Union-Fin...2021.06.23競プロ
競プロ【AtCoder】Pythonでビット探索 はじめにビット探索について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装するためのサンプルコードについて紹介していきます。実際のAtCoderで利用したプログラムも掲載しています。ビット探索とはビット探索...2021.06.16競プロ