日々精進

aikoと旅行とプログラミング

2017-04-12から1日間の記事一覧

【AOJ ALDS1_4】D: Allocation

問題 割り当て | アルゴリズムとデータ構造 | Aizu Online Judge 方針 積載量の最小値を求めたい. 0から順にを試し, そのPでk台のトラックを使いすべて積むことができたならそれが答えになる. しかし, 順番に調べていくとのアルゴリズムになって終わらなさそ…

【AOJ ALDS1_4】C: Dictionary

問題 探索 3 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 mapを実装する問題 STLのmap使えば簡単にできるんだけども, 「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」を見つつ愚直に実装. ハッシュ関数は「ダブルハッシュをつ…

【AOJ 2198】Moonlight Farm

AOJ

問題 Moonlight Farm | Aizu Online Judge 方針 入力が色々あるので1度図に起こして考えてみると非常に簡単 収入効率の分母は, 分子はとなるのでこれをクラスにいれてソートをするだけ. 効率が同じ場合は名前を辞書順で表示する. ソース #include <iostream> #include <vector></vector></iostream>…