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

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

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

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