プログラミング

競プロ

【AtCoder】Python標準ライブラリarrayの使い方

はじめに Pythonの標準ライブラリであるarrayについて簡単な使い方をまとめました。また、AtCoderでarrayを利用することでACできる問題があったので、そちらも合わせて紹介していきます。 arrayとは Pythonの標準ライ...
競プロ

【AtCoder】Pythonで二分探索

はじめに Pythonで二分探索を実装するためのテンプレとAtCoderの問題をまとめました。 Pythonで二分探索 二分探索とは、検索する問題を半分に分割しながら解を探しだすアルゴリズムです。 Pythonでソートされたリストに対して、...
競プロ

【AtCoder】bisectでリストを二分探索する

はじめに bisectの使い方とbisectを使うAtCoderの問題をまとめました。 bisectの使い方 bisectは、ソートされたリストにソートされた状態を保ちながら挿入、挿入する場所を求めることができるライブラリです。 二分探索を...
プログラミング

【Python】リストと辞書をソートする

はじめに Pythonでのソートに関して、リストのソートや辞書のソートの書き方をまとめました。 sortとsoted sortはlist型のメソッドになります。元のリストがソートされます。 sortedはソートしたリストを生成します。lis...
プログラミング

【Python】datetimeの基本的な使い方

はじめに Pythonで日付や時刻を操作できるdatetimeというライブラリの基本的な使い方を紹介します。 datetimeでは日付や時刻を表したり、それらの計算ができます。 データ型 datetimeで主に扱うデータは以下になります。...
競プロ

【AtCoder】Pythonでキューを使う

はじめに Pythonで使えるキューを理解して、AtCoderの問題で使いこなせるように解説していきます。 実際にAtCoderの問題でキューを使ったサンプルコードも紹介します。 キューとは そもそもキューとは、レジに並んだ行列のように、先...
プログラミング

【Python】feedparserでRSSフィード解析

はじめに PythonでRSSフィードの解析をする方法について紹介します。 今回利用するライブラリはfeedparserです。利用する前にインストールしておきます。 pip install feedparser RSSとは RSSは、ニュー...
競プロ

【AtCoder】Pythonで優先度付きキュー

はじめに 優先度付きキューについて、どんなものなのか、Pythonではどう使うか、実際のAtCoderの問題を解いてみたいと思います。 優先度付きキューとは 優先度付きキューとは、以下の操作が行えるデータ構造となります。 要素を追加する ...
プログラミング

【Go】モジュール管理

はじめに Goのモジュール管理について、どう管理するのか、GOPATHはどう関係あったのか、そもそもGOPATHってなんだっけっていうところから学び直したので、まとめたいと思います。 今回利用するGoのバージョンは1.16のため、Go Mo...
競プロ

【AtCoder】PythonでDPマスターその1〜初めの一歩〜

はじめに 動的計画法(DP: Dynamic Programming)について、AtCoderの「DPまとめコンテスト」を利用しながらDPの理解と実装ができるようになることを目指します。 DPについてはなんとなく理解していてもAtCoder...
タイトルとURLをコピーしました