2010-08-09から1日間の記事一覧

AOJ 1045 Split Up!

問題文 : 404 Not Found 動的計画法とかするのかなって思ったけど(適当に言ったけど検討つかん)、最近ビットで組み合わせ生成するのにハマっているのでそれを使って解いた。 チームメンバーが高々20名なので最悪計算量O(2^20*20)で求まる。2000万ループくら…

AOJ 0100 Sale Result

正答率低いし、相当嫌らしい問題だと思っていたんだけど、解けてみるとそんなこともなかった。が、依然として悪問ではある。問題文が明らかに説明不足。同じ社員に対する入力が複数回与えられることに気づかなかった。 404 Not Found ・社員番号に0001等があ…