Bの問題の文意が分かりにくいかもしれない．factor には因数という意味もあるので，"within a factor of C"は「C倍以内のスケールで」ということです．

基本的に提出したままのコード．解答途中に書いて消しそびれた部分も残ってる．

Problem A - Rotate の解答例 普通にやるんだったら右・下・右下・左下の4方向についてdx, dyを作ってやるのが楽だと思う．計算時間のオーダーどっちも O(N2K) だし，N,K≦50だし．方法が面白いので敢えてビット操作．以前見た情報処理学会会誌(2008年12月号…

Qualify Round も含めると5/8から行われているGoogle Code Jamの 1st Round の解答例．まぁ本サイト行けば上位層の実装が綺麗なのとかも見られるんだけど，ウェブでまんま見られると楽でしょ？解説を書くかどうかは未定だけどとりあえず本サイトの analytics…