2012-02-06から1日間の記事一覧
結果。 virtual participation。4/5問解いた。Dで累積和の計算間違えて1時間消費して、続いてBで進数変換間違えたときはひどい気分になった。最後の問題はビット演算で無理やり高速化して通したけど綺麗に解けるんだろうか。
結果。 5/5完できた。易しめの難易度だったと思う。
問題概要 1*N( 解法 状態を(左端は空かどうか、右端は空かどうか、真ん中に空きがいくつ連続しているか)としたときのゲームの重ね合わせになっている。.xxかxx.かx.xしかつくれない状況が負けである。後はよくある分裂するgrundy数を求めてやれば良い。