○×の終局面が与えられて、それがありえるかどうかを判定。×からスタート。うまい配列を使うと縦横斜めの判定をすっきり。ビンゴ系に使える？ ○と×の個数と揃ってるラインで矛盾があるかどうかチェック。277B。頑張ればまだ縮むかも。

とりあえずフォーマットとして、さっき解いた問題を。 蟻が長さLの棒の上を1cm/s歩いてて、端に達した蟻は落ちる。棒の途中で蟻がぶつかった場合は、それぞれがくるりと向きを変える。蟻の初期座標だけ(向きは不定)が与えられたときに、蟻が全て落ちるまでの…

最近やたらPKUにはまり、気がついたら200問越えて、「このアルゴリズムorテクニック、前に使ったけど何番で使ったんだっけ、、、」ってケースが増えてきたので、自分用メモにブログ初めてみる。新年だし。PKU重いし。 方針、 ソースそのままは書かない。(た…