競プロ

競プロ

【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で使いこなす深さ優先探索・幅優先探索

はじめに 深さ優先探索と幅優先探索について、どんなものなのか、典型的な問題とそのサンプルコードを紹介したいと思います。 深さ優先探索と幅優先探索の実装については、問題ごとに実装を変える必要があるので注意してください。 今回扱う問題は、AtC...
競プロ

【AtCoder】Pythonで素数判定・素数列挙・素因数分解

はじめに AtCoderで出てくる素数に関する問題で使えそうなPythonのサンプルコードをまとめました。 素数に関するアルゴリズムを応用するような問題は、これらのコードを変更することで対応できると思います。 素数に関する問題 AtCode...
競プロ

【AtCoder】Pythonで使いこなすUnion-Find木

はじめに Union-Find木について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装したサンプルコードについて紹介していきます。 実際のAtCoderで利用したプログラムも掲載しています。 Union-...
競プロ

【AtCoder】Pythonでビット探索

はじめに ビット探索について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装するためのサンプルコードについて紹介していきます。 実際のAtCoderで利用したプログラムも掲載しています。 ビット探索とは ビ...
タイトルとURLをコピーしました