Hatena::Grouptopcoder

blu_rayの日記

2011-08-10

SRM 514 Div2

| 16:26

ox-

魔法少女回。

250. MagicalGirlLevelOneDivTwo / Passed System Test

愚直に水平、垂直、斜め移動を考えて書く。

submitまでに22分かかってる…。

500. MagicalGirlLevelTwoDivTwo / Failed System Test

最初に

for(int loop=1;loop;loop--) rep(i,MAX_N) rep(j,MAX_N) if (visited[i][j]) {
  rep(k,jumpTypes.size()) {
    // 塗りつぶし
    // 更新があったら
    loop++;
  }
}

みたいなコードでsubmitして1000Openして帰ってきて大きめのケースを試してみたらTLEして焦る。

その後、BFSに書き直したらTLEしなくなったので喜んでたらシステムテスト落ちた。

const int MAX_N = 60;
int visited[MAX_N][MAX_N];

座標を+30してやっていて、(x,y)のどちらか30とかのケースで死んでる ><

PracticeはMAX_N = 61で通ったけど、Div1Easyとかみて偶寄だけで通す問題ということを知って複雑。

1000. MagicalGirlLevelThreeDivTwo / Opened

みたけど読んでない。


rate := 936 -> 899 (灰色にもどる)

凡ミスがおおい。