mayoko’s diary

プロコンとかいろいろ。

2015-11-06から1日間の記事一覧

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

問題 No.14 最小公倍数ソート - yukicoder 解法 先に解法を説明してからなんでそれで良いのかを説明する感じでいきます。まず解法ですが, 最初に 各 ai の約数 div を求めていき, divs[i] という配列にその約数を入れていくと同時に, set を用意して set[div…

yukicoder No.31 悪のミックスジュース

問題 No.31 悪のミックスジュース - yukicoder 解法 まず, N >= V の場合はそれぞれのジュースを 1 リットルずつ買って適当に分配すれば良いです。 V > N の場合もとりあえずすべてのジュースを 1 リットルずつ買っておけば「使わない果物があってはいけない…