2009-02-01から1ヶ月間の記事一覧

2009-02-24

■ [本番][TCO]TCO09 Algo Qual1 00:13 Coding Phase中に何か問題が発生したそうでCoding Phaseが10分伸びた。http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13742&rm=300349 Level タイトル 試合中 あとで 感想 1000 PrimePairs × 57min ○…

2009-02-23

■ [練習][TCO]TCO08 Qual1 00:18 去年の問題はどんな感じだったか見とこうと練習…してみたらかなり難しくてへこむ。 Level タイトル 試合中 あとで 感想 900 MagicFingerprint - 読んだ 算数。データ構造を知ってるかどうかが鍵? 難しい。 600 PrimeSums - …

2009-02-21

■ [MM]Marathon Match49 01:28 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13709&pm=10032友達を大量に集めてパーティを開きたいんだけど、各人の間に仲の良し悪しがあるので、仲がいいやつ同士を近くに、悪いやつ同士を遠…

2009-02-13

■ [本番][SRM]SRM435 22:24 2009-02-13 11:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13697なにやら生命科学的な問題セット。 Level タイトル 試合中 あとで 感想 DIV1 1000 CompanyRestructuring - - 見てない DIV1 500 D…

2009-02-06

■ [練習][SRM]SRM228 23:32 練習会ラスト。強い人たちがたくさん参加しててすごくよい練習になりました。なんかdiv1 mediumが解ける気がしてきた(それは昔の問題が簡単なせい) これeasyとmedium逆だろ、な問題セット。点数配分がイレギュラーなときの難易…

2009-02-05

■ [練習][SRM]SRM229 00:27 練習会その5。昨日はお休みでした。昔ってこんなDPばっかりだったのか Level タイトル 試合中 あとで 感想 DIV1 1000 Hangman42 - × ゲームシミュレーション。選択肢が少ない状態から勝率を決めていって、各ステップでは1手後のよ…

2009-02-03

■ [練習][SRM]SRM231 23:20 練習会その3。25分遅れで参加。点数の配分がなんでこうなってるのかいまひとつ分からないセット。 Level タイトル 試合中 あとで 感想 DIV1 1100 Mixture - 読んだ 線形計画法を解くだけ。ライブラリ準備しとかないとコンテスト中…

2009-02-02

■ [練習][SRM]SRM232 00:37 今日も練習会。帰宅直後の参加だったので落ち着いて集中できなかった、ということにしておきたい典型的DPの練習ができてよかったよかった。 Level タイトル 試合中 あとで 感想 DIV1 900 SalesPromotion - なぜか通らない→○ 単純…

2009-02-01

■ [練習][SRM]SRM233 00:42 chokudaiさんの練習会セット。昔の問題は平和だなあ。 Level タイトル 試合中 あとで 感想 DIV1 1000 DiskCut - 途中 ただのgreedyでOKらしい。ちゃんと証明できなくて1000だからなんか引っかけがあるんじゃないかと勘ぐって提出…