大学のプログラミング講義を受けてきました。一年ほどプログラミング系の問題にほとんど触れていないだけで、実に驚くほどコーディング力が落ちるものですね。PKU 1207(http://acm.pku.edu.cn/JudgeOnline/problem?id=1207)とAOJ 0009(http://rose.u-aizu.ac…

http://golf.shinh.org/p.rb?Half+Sierpinski トップのkikさんが59Bなのを見て、何かいいアルゴリズムがあるのだろうと決めてかかりました。 実際その通りで、ある点が'#'か' 'なのかは、非常に簡潔なアルゴリズムで記述できます。これだけのアルゴリズムで…

http://golf.shinh.org/p.rb?Magic+square 魔方陣を生成する問題。 Sampleを見れば生成規則は一目瞭然ですが、コードで書くとなると難しいです。 アルゴリズムを見直して大幅に縮みましたが、トップのnotさんは104Bで届きません。方針は同じだと思うのですが…

http://golf.shinh.org/p.rb?Ghost+leg+solver コード公開になりました。notさんのコードを見ればわかるように、a,bがint型のとき a^=b^=a^=b でaとbの値の交換ができます。 やっていることはa+=b;b=a-b;a-=b;と大差ないのですが、「２回行うと元に戻る」と…

周りの人に触発されて、ブログを書くことにしました。主にShort Coding（あなごる）のことなどを綴ると思います。