Hatena::Grouptopcoder

nodchipのTopCoder日記 このページをアンテナに追加 RSSフィード

 | 

2009-07-09

Single Round Match 444 @ TopCoder 09:09 Single Round Match 444 @ TopCoder - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - Single Round Match 444 @ TopCoder - nodchipのTopCoder日記 Single Round Match 444 @ TopCoder - nodchipのTopCoder日記 のブックマークコメント

Single Round Match 444 @ TopCoderの参加記録です

Easy 250 UnfoldingTriangles

格子上に白、黒、左上が白で右下が黒の三角形が2つ合わさったパネルの3種類が並べられている。三角形が2つ合わさったパネルは最大でunfoldLimit枚だけ黒のパネルに変化させることができる。黒い大きな三角形を作りたいとき、最大で何枚のタイルを使用した三角形が作れるか求めよ。三角形は他の黒い図形と辺を共有してはならない。

英語の解釈で躓き問題を解くのが遅くなりました。また問題を解き始めてからも配列の添え字の扱いで手間取り、かなり遅くなってしまいました。250としてはかなり難しかったように思います。

コードは後ほど。

Middle 500 FourBlocks

格子上に1x1のタイルと4x4のタイルを敷き詰める。1x1のタイルは1点、4x4のタイルは16点の点数が与えられる。格子上にはあらかじめ1x1のタイルが数枚おかれている。得られる点数を最大化したときの点数を求めよ。

JAGの合宿で類題を出題したので(Median Filter)DPだと直ぐに分かったのですが、ビット演算のアイデアが思い浮かばず、かつDPのコーディングが苦手だったため、時間切れとなってしまいました。

Hard 1000 AvoidFour

n桁以下の数の中で、4が4つ続いたものが含まれず、かつ10以上の4により構成される数で割り切れない数の数を求めよ

行列と言う噂がありますが、詳細は不明です。

Challenge Phase

問題を勘違いしていたこともあり、2失敗となってしまいました。

System Test

辛くも250だけ通りました。

結果

o x x -50 59pts

ひどい結果です。250でもう少し高速なコードを書けるようにしたかったです。

トラックバック - http://topcoder.g.hatena.ne.jp/nodchip/20090709
 |