Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/04/07

SRM 575

| 07:04 | はてなブックマーク - SRM 575 - どせいふんとうき。

500 点問題がシステムテスト弾かれたので解けたのは 1 問のみ.レーティングは前回からさらに下がって 1025 -> 1005 になりました.かろうじて 3 桁をキープ.ギリギリです.


TheSwapsDivTwo: 191.52

数列の任意の位置をひっくり返して異なる数列をいくつ作れるかという問題でした.場合分けに自信がなかったのでじっくり考えてしまいました.点数低めです.

TheNumberGameDivTwo: Failed System Test

数取りゲームです.ある数 n からその約数を引いていき,引けなくなった時点でその人の負になります.DP を使って解けばさほど難しくない問題だったのですが,問題をちょっと勘違いして解いてしまったので Failed System Test をいただきました.

確認はしていませんが,僕のコードは入力に 30 を与えれば落ちたはずです.

TheTilesDivTwo: Opened

与えられたチェッカーボードに L 字型のボードを最大でいくつ載せられるかという問題でした.深さ優先探索で解けると思ったのですが,時間オーバーでシステムテストを突破できていません.探索に無駄があるようです.


前回がひどい結果だったのでリベンジのつもりだったのですが,前回とはさほど変わらない結果になってしまいました.他の人のコードを参考にしつつ,勉強を続けていきます(´;ω;`)