2010-06-06から1日間の記事一覧

472.1

900のときは600をやる方針。 250 整数から、4のべき乗を取り除く作業を交互にやって、最後に全部取った方が勝ちというゲームの勝者を判定せよ、という問題。 典型的なNimなので、どうやって相手をはめるか、というお話。4のべき乗は法5を見ると+1,-1しか取ら…

Google Code Jam Round 2

実装ゲー。ただし、いかにして実装を楽にするかゲーでもある。 A ひし形に並んだ整数配列が与えられるので、対称性を持つように要素を追加するとき、追加する最小数を求めよ、という問題。 実装ゲー。メモリケチって正方形にして云々、とかやっちゃダメ。 B …