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