ぎぐるメモ

せっかく解いた問題の解き方はメモっとかなきゃ損

2014-12-01から1ヶ月間の記事一覧

yukicoder No.14 最小公倍数ソート

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

yukicoder No.17 2つの地点に泊まりたい

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