NoiminのNoise

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

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

TopCoder SRM 735 Div 2 Med - TeleportationMaze

問題概要 通路が".",壁が"#"で表される最大50×50の迷路がある.スタート地点$ (r_1, c_1) $からゴール地点$ (r_2, c_2) $に行くまでの所要時間を求める. ただし,"."のある地点から4近傍の"."に移動するのに1秒かかる.また,今いる"."と同じ行または同じ…