本気でcheat(2) これからが面白いところなのに、早々と対策されてしまいました。残念です。前回の日記で「まだまだ縮む」とコメントしました。実際、nuさんが相当短縮されたようです。なぜまだまだ縮むと言い切れたのか。

本気でcheat(1) ところで、putsを使って単純に答え書き出すだけのコードが本当に３３１バイトまでしか縮まないのか。もちろん、答えはノーだ。

http://d.hatena.ne.jp/Ozy/20060824#p1 やや進歩したが２６点が限界。途中で詰まらなければ３０点くらいはイケそうな気がするけど４０点はどう頑張っても無理そうだ(´ω｀)追記：ちょっとだけ増えて28点になったけど、letterさんやロベールさんには遠く及ば…

本気でcheat(0) 上位2名だけ妙に短いコードだったので、即座にチートと断定。基本的にcheat codeは通さないつもりだが、私は負けず嫌いである。というわけで、チャイニーズ・チーターと（勝手に）戦うことにした。

letterさんより。 http://d.hatena.ne.jp/letter/20060824#1156432360Triosというゲーム。 http://web.mit.edu/kirupa/www/Game%20Contest/49.htm ○、△、□の三種の図形が、白・黄・青の3色で、1〜3個描かれたカードが12枚表示される。プレイヤーはその中から…

おしえて！79B 式が決まったところで、早速コードを書いてみる。

ガリガリビーバーくん ビーバーくんが木をガリガリとかじって、図のような形にする。与えられるのはDと、かじった木の体積V。中学生でも解けそうな数学の問題だ。

普通にショートコードもつまらないので、コンテストの期間内にどれだけショートコードが書けるかチャレンジしてみた。 http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1204 結果は3問。4問目はギリギリ時間切れで、ちと悔しい。このトライアルの…

最短コード132B hypotを一回で済ますコードで短縮されたので、私もさらに短縮することにした。

とっても短いコード137B 最後はscanfを一回にして、無駄な変数を無くせば137バイトまで縮めることができる。

hypotを使おうZE! 2点間A(x1,y1), B(x2,y2)の距離といえば、一般的には sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) )だが、ショートコーダーはこのような長い記述をしてはならない。

打ち付けた釘にロープをかける。与えられるのは、釘の半径と打ち込む点の座標。出力はロープの長さ。問題自体は非常に簡単で、暇つぶしにはイイかもしんない。とりあえず無短縮コードを載せとくので、ボケ防止に縮めたい人はどうぞ。

IOI 2006 メキシコ大会(http://www.ioi-jp.org/ioi/2006/index.html)に向けて、超絶高校生id:kiwi_xpさんが出発した模様。皆さんも頑張れビーム出しといてください！ ビビビビビビビ・・・

惊奇的短代码(六) 最短コード222B さらに短縮222バイト。

惊奇的短代码(五) とっても短いコード227B もう限界っすT-T

惊奇的短代码(四) これまでのテクニックを総合して、以下のようなコードが出来る。

惊奇的短代码(三) qsort Hack(下) 前回の続き。 p(int*a){return*a-*1[&a]);}ここからさらに縮めるには、returnを書かない方法を考えるしかない。

惊奇的短代码(二) qsort Hack(上) qsortについては、以前kurimuraさんがすばらしいHackを披露してくれた。 まずはそのおさらいから。

惊奇的短代码(一) ↑あってる？ なんだかんだで、300バイトほどあったコードが最終的に232Bまで縮んだ。 http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1350&orderby=clen&language=-1 250バイト前後で、majia001さんと情報交換できたのが大き…

ワカタ どうやら4digitでない値が多数含まれているようで、それらはすべてNoとしなければならない模様。それから、0001みたいな入力でも4digitとしないみたいだ。 というわけで、一応通ったコードを晒しておく。 まだまだ縮むみたいなので、自身のあるコーダ…

为什么OLE? Discussの一番上が笑える。 というのは良いとして、この問題では4桁の整数が与えられる。 各桁の数を昇順・降順でソートし、その差を計算し、再びソート、差を計算・・・ ということを繰り返すとかならず0か6174になる。 その手順を出力するとい…

ばっちぃコードになってゆく 前回のコードに細かい修正を加えると、130バイトになる。

無駄をなくしていこう まず、memsetがイケてないのでmallocを使うことでコードの長さを縮める。開放しなくてもMemory Limitにはならなかった。

ショート構文 たくさん問題を解いていると、以下のような形式のインプットが割と出てくることに気付く。 n a1 a2 a3 a4 ... an . . .各行の一つ目の値が項数nで、その後にn個の整数が続くというものだ。この形式のインプットの場合、 for(;~scanf("%d",&n);p…