2014-09-03から1日間の記事一覧

POJ 3185: The Water Bowls

概要 20個のボウルが一列に並んでいて,あるボウルを選ぶとそのボウルと両側のボウルが一緒にひっくり返る.(端っこのボウルを選ぶと2個だけひっくり返る) 全てのボウルを正しい向きにするには,何回の選択が必要になるか? 解法 端っこから地道にシミュレ…

POJ 1222: EXTENDED LIGHTS OUT

ほろ酔いコーディング 概要 5行6列のライトのついたボタンがあって,ボタンを押したらそのボタンと4近傍のボタンが反転する. 与えられた状態からライトを全部消す押し方を求める. 解法 蟻本まんま.幅と高さをいじればそのまま通用する...と思う. 僕は…