Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-12-20

SRM430 DIV2

| 04:48 | SRM430 DIV2 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM430 DIV2 - TopCoder煮ブログ

10091136 (○xx)

DIV1 に戻れなかった…。

CreateGroups (Easy)

DIV2 の Easy でしょ、簡単でしょ、と思ったが甘くて少し悩む。250点じゃなくて275点問題なだけはある。とはいえ楽勝。他の人に比べてあまりきれいじゃないけど泥臭く解いた。OK。

BitwiseEquations (Medium)

n のビットが立ってるところを左にシフトしてやればおk。勢いよく書いてsubmitしてよゆーじゃん、と思ってたらSystem Testで落ちた。(k & 1) << n といったコードを書いていて、k が int であったために 32bit shiftになっていた。((long long)k & 1) << n として System Test に成功することを確認。うー…。shinhさんに倣って書き取り練習を敢行する。

long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long

1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL

ImageTraders (Hard)

絵が順番に色んな人の手元を渡っていく中で、最大何人の手に渡るかを求める問題。普通に深さ優先探索して submit したんだけど、最悪の場合に 14! になって実行時間がひどい。メモ化して resubmit した。Challenge Phaseではメモ化してない人を2人やっつけた。

いい気になってSystem Testの結果をみたら落ちてる。メモ化するときのパラメータが不足していたようだ。購入済みの人、現在の値段だけをキーにしてメモしていたが、最後に購入したのが誰なのかもキーにする必要があった。そういえばそうだなぁ…。あーーーー。あと一歩だったのに。