C++
MISRA C++:2023 がリリースされました
2023年12月30日 anadapunch プロひろ
2023年10月に MISRA から、MISRA C++:2023 がリリースされました。この記事では、MISRA-C++ を簡単に紹介し … C++
bitDPで巡回セールスマン問題を解いてみる
2023年12月22日 anadapunch プロひろ
頂点数が18程度の巡回セールスマン問題の解法を紹介します。 巡回セールスマン問題 巡回セールスマン問題 都市の集合と2都市間の移動コストが与えられる。 … C++
Warshall-Floyd法を使ってみる
2023年12月1日 anadapunch プロひろ
全点対間最短経路を求めることができるWarshall-Floyd(ワーシャル–フロイド)法を紹介します。 Warshall-Floyd(ワーシャル–フロイド)法 グラ … C++
重み付きUnionFindライブラリを整備する
2023年11月17日 anadapunch プロひろ
UnionFind木を重み付きに拡張しました。 復習)UnionFind このブログで紹介したUnionFindライブラリは、 … C++
UnionFindライブラリを整備する
2023年10月14日 anadapunch プロひろ
競技プログラミングでよく使われるUnionFind木を扱うライブラリを整備しました。 更新前ライブラリ ABC304E問題(解説)で紹介した UnionFind ライ …