Active problemsが切れていたので久しぶりの出題。 簡単だけどちょっと考える問題…のつもりです。 結果はループ４回につき１回だけ読み込むという発想が出ずに惨敗。 10バイトも差があるんだから入出力の方法から見直すべきでした。 そういえばあなごるに出…

お久しぶりです。もうちょっと頻繁に更新しよう・・・。久しぶりにmain再帰を書いた気がします。入力がなくなったらgetchar()は-1を返すことを利用して再帰した後は0で左シフトしていきました。ポイントとなったのは0を出力するタイミングで、関数から出ると…

友人がHerbert Online Judgeを構築したので紹介します。http://herbert.tealang.info/Herbert Online Judgeより Herbertはwildnoodleによって開発されたゲームです。 Microsoft社による学生大会ImagineCupでは、３年間Algorithm部門の予選に用いられました。…

年始の目標に書いていたゴルフの解説サイト作りました！ http://w.livedoor.jp/short_coding/ 本当はもう少し書いてからこのブログで宣伝しようと思ってたんですが、naiとnnさんに見つかったのでもう宣伝してしまいます。 試験期間中なのであまり書き足せな…

アルゴリズム的にはbox paintと似てるなと思ったのでこれを元にして書きました。 最終的にみんな同じコードにたどり着いたのかと思いきや、全員違うという珍しいことが起きました。 注目すべきはnnさんが発見したmain再帰を使うと短くなるという点。 普通mai…

Permutationsを元にして書きました。 （さらに元をたどるとN Queensですが。） deadline後、nnさんが113バイトまで縮めました。 ポイントは２つ。 ・引数に0.を入れることで引数の数を３つから２つに削減 ・d++再帰の終了条件にもなる １つ目は僕の凡ミスで…

hosと競い合っているうちにぐんぐんコードが縮んでいきました。 最初は今の行と一行前の行の文字列をそれぞれ配列に持っていましたが、一つの配列をどんどん使っていくと上手く行きました。 （この方法を思いついた時、Brainfuckみたいだなーと思いました。…

今年もよろしくお願いします。 今年のゴルフの目標は １．たまに単独トップを取る ２．重い問題にも挑戦する ３．ゴルフの解説サイトを作る の３つです。 去年は一時期あまり参加できていなかったので今年はもっと参加したいです。