C++
【定番コード】BFSで迷路の最短距離を求める。
2024年10月31日 anadapunch プロひろ
BFS(幅優先探索:Breadth-First search)で迷路のスタートからゴールまでの最短距離を求めることができます。そのコードを … C++
【定番コード】BFSでグラフの頂点間の距離を求める。
2024年10月30日 anadapunch プロひろ
BFS(幅優先探索:Breadth-First search)でグラフのある頂点から各頂点への最短距離を求めることができます。そのコードを … AtCoder
ABC376 D問題(Cycle)を解く
2024年10月23日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)376 D問題をC++とPythonで解いてみました。ABC376は、2024年10月19 … AtCoder
ABC363 E問題(Sinking Land)を解く
2024年7月25日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)363 E問題をC++とPythonで解いてみまし … AtCoder
ABC361 E問題(Tree and Hamilton Path 2)を解く
2024年7月12日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)361 E問題をC++とPythonで解いてみまし … C++
木の直径を求める
2024年7月11日 anadapunch プロひろ
グラフ(木)の直径を求めるプログラムを紹介します。 定義と手順 木の最も遠い頂点間の距離を木の直径と定義します。 木の直径は、以下の手順で求めることができます。 … AtCoder
ABC361 D問題(Go Stone Puzzle)を解く
2024年7月10日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)361 D問題をC++とPythonで解いてみまし … AtCoder
ABC289 E問題(Swap Places)を解く
2024年5月11日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)289 のE問題をC++とPythonで解いてみま … AtCoder
ABC351 D問題(Grid and Magnet)を解く
2024年5月1日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)351 のD問題をC++とPythonで解いてみま … AtCoder
ABC348 D問題(Medicines on Grid)を解く
2024年4月10日 anadapunch プロひろ
AtCoder が提供しているABC(AtCoder Beginner Contest)348 のD問題をC++とPythonで解いてみま …