2010-07-17から1日間の記事一覧

SRM476 Div1 Easy(250), Div2 Medium(500) Badgers

Badgersn匹のアナグマを飼えるかどうかを、0≦n≦Nについて調べる。飼うアナグマは餌の少ないものを貪欲に選ぶ。 #include <vector> #include <algorithm> #include <numeric> using namespace std; class Badgers { public: int feedMost( vector <int> hunger, vector <int> greed, int totalFood )</int></int></numeric></algorithm></vector>…

SRM476

-25点 \(^o^)/結果 1705 → 1490青に戻った。もうだめだorz教訓: 点数低い人のコード見る前に、上位陣のコード見て解法を確認 250はそんなに難しくない

SRM475 Div1 Medium(600) RabbitIncreasing

RabbitIncreasingわからなかったので、あちこちのブログなどを参考に。剰余で計算していると、ドナドナされる番数が2才以上の番数よりも多ければ〜という比較と、偶奇の判定ができない。1年目以外は2才以上の番は子供を産むので、2才以上の番を消して、…