問題 No.151 セグメントフィッシング - yukicoder左右の長さ$N$の釣堀がある。 釣堀内の魚は、左右の端につくまで速度１で動いていて、端では時間１かけて方向転換する。 最初釣堀には魚はいない。 時間$Q$まで時間１毎に以下のクエリが与えられるので順次処…

問題 No.14 最小公倍数ソート - yukicoderサイズNの数列が与えられるので、最左の値との最小公倍数順に最左より右の数列をソートする。 ソートした数列に対してさらに同様の基準でソートする。 これを一番右まで繰り返したときの数列を求める。 解法 単純に…

問題 No.17 2つの地点に泊まりたい - yukicoder N個のノードとM個の枝の無向グラフが与えられる。 枝の移動コストとノードの滞在コストが設定されているので ノード0からスタートし、2つのノードに滞在したうえでノードN-1に向かう最小コストを求める。 ノー…