Hatena::Grouptopcoder

れんしゅうちょう。 このページをアンテナに追加 RSSフィード

 | 

2012-12-12

[]SRM564 DIV1 01:33

274位233.37pt
250Accepted233.37
500WA0.0
850Opend0.0
Hack-

1360→1461(+101)

実に1年9ヶ月ぶりのSRM(TCOは出たけど).

全体的に問題が読みやすくて, 非常に有り難かった.

Aだけ一応書いておく.

KnightCircuit2

問題

最初8-queenみたいにむずいのではと思ったけど, 別に何回でも同じ所通れるなら戻れるし, aが行けるならそこから行ける所全部行ける感じなのね, と理解できた.

とりあえず小さいケースを手動で解いてみる.

1列の時は1なのは明らか.

2列の時は1/4くらい行ける.

3列の時は, 3なら8だけど, それ以上なら全部行けそう.

書く. コンパイル. 投げる.

inline int KnightCircuit2::maxSize(int w, int h){
    int res;
    if(w > h) swap(w, h);
    if(w == 1) return 1;
    if(w == 2) return (h+1)/2;
    if(w == 3 && h == 3) return 8;
    return w * h;
    return res;
}

使ってないresを消し忘れてるけどまぁよい.

3 3はかなりコーナーケースっぽいので, 撃墜狙おうと思ったけれど, 僕が発見する前にことごとく落とされて出来なかった.

 |