mayoko’s diary

プロコンとかいろいろ。

2015-12-14から1日間の記事一覧

AtCoder Regular Contest 046 C - 合コン大作戦

問題 arc046.contest.atcoder.jp 解法 貪欲にやっていきます。男性を年収が低い順, 女性を希望年収が低い順に並べておきます。 で, 男性の年収が低い順に以下のことを調べます。1. 今考えている男性を man とする。 2. man の年収で OK な女性を set に詰め…

yukicoder No.320 眠れない夜に

問題 No.320 眠れない夜に - yukicoder 解法 フィボナッチ数列の第 n 項を fib[n] とします。 を計算する際に間違えて -1 したとすると, そのマイナスの影響は, 第 m+n 項には fib[n] になって帰ってきます。なので, やることとしては, 第 N 項の数をフィボ…