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

Carrot Tour | Aizu Online Judge 問題概要 合計移動距離がr以下(0 < r < $ 10^4$)になるように20個以下の都市を回る． 都市を訪れる回数を最大化せよ． ただし，進む向きを一度に$ \theta$度より大きく変えることはできない． 解法概要 都市が20個以下とい…

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

問題文原文 問題概要 ミサイル保有国がn国ある．それぞれの国はm個のミサイルを保有している．各ミサイルはcapability cをもつ． 各国のミサイルのcapabilityの和の差をd以下に保ったまま，全てのミサイルを廃棄できるかを答えよ． ただし，各国はミサイルを…

クックパッドさんの 1day インターンシップに参加しました． 「技巧を駆使した実用性のないプログラムを作成する『超絶技巧プログラミング』を習得する」という，インターンシップらしからぬテーマ (偏見) に惹かれて参加を決めました． はじめに軽く自己紹…