NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-06-29から1日間の記事一覧

ICPC国内予選 2009 D - 離散的速度

Discrete Speed | Aizu Online Judge 問題概要 N$ ( N\leq 30)$ノードMエッジの多重辺のない無向グラフ上を移動してスタートノードSからゴールノードGを目指す.SからGに行くまでの最短時間を求めたい. エッジにはそれぞれ制限速度c$ ( c\leq 30)$と距離d$ …