
ABC348 D問題(Medicines on Grid)を解く
2024年4月10日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)348 のD問題をC++とPythonで解いてみま …
ABC343 B問題(Adjacency Matrix)を解く
2024年3月4日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)343 のB問題をC++とPythonで解いてみま …
拡張ユークリッドの互除法ライブラリを整備する
2024年2月29日 anadapunch プロひろ
2回に分けて、一次不定方程式の解き方を紹介しました。 一次不定方程式を解く(1) 一次不定方程式を解く(2) 学んだ方法をアルゴリズムとして抜き出してライブ …
セグメント木ライブラリを整備する(3)
2024年2月17日 anadapunch プロひろ
2回に分けて、セグメント木を使うプログラムを紹介しました。今回は、セグメント木クラスを汎用的に使えるようにします。 セグメント木 1点更新と範囲の最小値を求めるプログ …
セグメント木ライブラリを整備する(2)
2024年2月16日 anadapunch プロひろ
何回かに分けてセグメント木ライブラリを整備します。今回は、1点更新と範囲の和を求めることに集中します。 セグメント木(Range Sum Query 固定版) 前回は …
セグメント木ライブラリを整備する(1)
2024年2月15日 anadapunch プロひろ
何回かに分けてセグメント木ライブラリを整備します。1回目は、1点更新と範囲の最小値を求めることに集中します。 セグメント木(Range Minimum Query 固定版) …
ABC340 D問題(Super Takahashi Bros.)を解く
2024年2月14日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)340 のD問題をC++とPythonで解いてみま …
AOJ ALDS1 7_D(Reconstruction of a Tree)を解く
2024年2月9日 anadapunch プロひろ
Aizu Online Judge(AOJ)が提供している「アルゴリズムとデータ構造入門」(ALDS1)の7_D問題をC++で解いてみまし …
典型アルゴリズム問題集 F問題(最小全域木問題)を解く
2024年2月2日 anadapunch プロひろ
AtCoder で公開されている「典型アルゴリズム問題集」のF問題をC++で解いてみました。 F問題 最小全域木問題 問題はリ …
典型アルゴリズム問題集 E問題(全点対最短経路問題)を解く
2024年2月1日 anadapunch プロひろ
AtCoder で公開されている「典型アルゴリズム問題集」のE問題をC++で解いてみました。 E問題 全点対最短経路問題 問題 …