読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

dijkstra

AOJ 2042 : So Sleepy

問題リンク : So Sleepy | Aizu Online Judge問題概要 : S個の駅とT個の電車がある 各電車は決められた時刻に決められた駅を出発し、決められた時刻に次の駅に到着する 自分が最初いる駅とその時刻、最終的に行かなければならないランデヴーである駅と集合時…

UVa 12295 : Optimal Symmetric Paths

問題リンク : http://uva.onlinejudge.org/external/122/12295.html問題概要 : n * n のセルがあり、セルの中には1以上9以下の数字がかかれている 左上を(0,0), 右下を(n-1,n-1)としたとき、左上から右下へ移動する経路のうち、通ったセルの数字の和が最小と…

AOJ 1143 : Hexerpents of Hexwamp

問題リンク : Hexerpents of Hexwamp | Aizu Online Judge問題概要 : 略解法:A*(移動した回数) + (大蛇の頭からゴールまでの距離) > 20 なら枝刈りをしたこの問題での2つの6角座標の距離は以下のように計算する (x1,y1) から (x2,y2) への距離distを求める…

AOJ 2249 : Road Construction

問題リンク : Road Construction | Aizu Online Judge解法: 各ノードについて、そのノードに最短路で入ってくるノードのなかで最もコストが小さいものを保存しておいた 最終的な答えはノード2からノードNまでのコストの総和 あるノードについて、入次数が…