2007年12月04日
SRM 380 DIV 1
- 2007-12-04 (Tue)
- プログラミング
問題読み間違えて 500点落とした．1000点は間に合わなかった．
250点：右方向にしか動けないナイトをチェス盤上でもっとも長く動かせと．ただし，四手以上動かす場合には四方向の動きを少なくとも一回ずつすべて使用すること．四手未満ならどんな組み合わせでもいい．盤面の高さが３以上で横幅が７以上なら 横幅－２ 回動けてこれが最大．盤面が条件を満たさないなら面倒なのでDP．
500点：問題を読み間違えたけど作成するデッキ数の二分探索でおわる．指定数のデッキが作れるかどうかは，各カードに対してデッキ数に満たない分だけジョーカーを追加して，ジョーカーの使用枚数がデッキ数以下かどうかをチェックすればわかる．ショーカーの数がデッキ数以下ならジョーカーが重ならないので作成可能．
1000点：辺の小さいほうから順に，ひし形の短径の最大値と最小値を計算していくだけ．
- Comments: 0
- TrackBack (Close): -