2011-07-03から1日間の記事一覧

SRM 511 Div1

今日の1:00からありました。 ox- 250 Zoo 猫と兎のグループがある。各動物に対して、であなたより身長の高いあなたと同じ種類の動物は何匹居ますか?と聞いて、みんな正しく答えてくれる。 答えリストが与えられる。各動物が兎であるか猫であるかは分からな…

AOJ 1176 Planning Rolling Blackouts

問題文: Planning Rolling Blackouts | Aizu Online Judge 現在見ている区間の上下左右の端で状態数32^4くらいでメモ化再帰った。 漸化式とかよく分からないのでソースを見てください。 二次元累積和使うと早いヨ! 一番面倒くさいのは、その中でさらに予備電…

AOJ 1175 And Then. How Many Are There?

問題文: And Then. How Many Are There? | Aizu Online Judge 盤面の状態数は2^24である。それでDPすれば良い。ただ、AOJではcharじゃないとメモリオーバーになって死ぬ。 実装はDPよりメモ化再帰の方が効率的なのでそうした。 円と円の当たり判定は、 2つの…

AOJ 1174 Identically Colored Panels Connection

問題文: Identically Colored Panels Connection | Aizu Online Judge 問題文と戦うゲーム。 正しく問題を把握できて、バグを起こさないコーディングができりゃ勝ち! 左上をひたすら変えまくるのを全通り(6^5)調べるだけ。バックトラックでシミュレーション…

AOJ 1173 The Balance of the World

問題文: The Balance of the World | Aizu Online Judge stackにつんでいって確認していって、途中で矛盾が生じたり、最終的スタックが空になってなきゃno。 #include <iostream> #include <stack> #include <vector> using namespace std; int main(){ string str; while(getline(cin</vector></stack></iostream>…

AOJ 1172 Chebyshev’s Theorem

問題文: Chebyshev’s Theorem | Aizu Online Judge 素数やるだけ。エラトステネスとかしておく。 あと累積和作っておくと、(n,2n]に存在する素数が、O(1)で計算できる。正直必要ないけどなんとなく。 #include <iostream> using namespace std; int p[300001]; void in</iostream>…

ICPC2011国内裏予選

今さら書く。結局解けたのはA,B,Cだけ。Dはアホな解釈によりWAったらしく、Eは余る量?みたいなのを出すのに時間がかかり、結局間に合わずオワタ。 テンプレつかったので正直速かった。(本番は駄目なので実際もっと遅いはず) A 素数やるだけ。 (144sで提出) …