2010-01-01から1年間の記事一覧
軽めの問題何か作れないかなーと思ってWikipediaを見ていてこれを発見したので問題にしました。 素数であることと回文数であることの二つの要素があるのでそこそこ面白くなるはず。【追記】 言語によっては制限時間が厳しいかもしれないけど埋め込みを防ぐに…
うーんやっぱりアルゴリズムが違うのか。 僕のアルゴリズムは条件で分けて2n+1、n+1、nを引いていくというもので、 デクリメントすることで2nとnにまとめて左シフトで解決するという方法だったんだけど、 ちょっと無駄が多かったようだ。 行と列がわかれば出…
Cゴルフやってると変なビット演算の使い方がよく出てくるので備忘録作っとく。 たまに普通のプログラミングにも使えるテクニックが出てくる、はず。 ・nCk mod 2 はANDで書ける。 http://golf.shinh.org/p.rb?Half+Sierpinski nnさんが詳しい解説をしている…
•299. Magic square nnさん強すぎです。 5バイト差とか縮む気がしない。 完全にあきらめモード…。 •300. Composition Calculus う、重い。とりあえずパスで。 Magic squareが終わったら問題投稿しようと思ってたけどちょっと重めなのでそれは置いておく。 C…
まだきちんとは読めてないけどputchar使った段階で負けだったらしい。 これはアルゴリズム以前の問題だな。 文字列処理が苦手だと思ってたけど入出力のほうがダメなような気がする。 他の人のソース読んで勉強しないと。 【追記】 nnさんのはさらに縮みまし…
最初の1時間でかなり短くなってそこから1Byteしか縮んでいない。 その1Byteも発想が出るまで3時間、そこから通るコードになるまで30分かかっている。 最短ではない可能性が高いが、抜かれたらどうしようもないかもしれん。 この問題、他の人がどのあた…
まぁswapを思いつきさえすれば最短コードにはたどり着ける。 ただ、nnさんのindexを使うというのは予想外。 というかindexの存在を忘れていたというか。 空白がないのは「main(i,s)char*s;{…」だと思っていた。 今気付いたけどそれではStatisticsがあわない……
s;main(){char*p=s,*q=s;for(;*p++||puts(gets(q)?:p,p=s)**q;)*++q-45||(*p^=p[2]^=*p^=p[2]);} 絶対これ以上縮まないというわけではないけど簡単には縮まなさそうなのでこの辺で解説を。 出力に悩まされていたんだけど、inaniwaさんのコードを見てなるほど…
何かまだ縮む気がするのでもう無理だ!と思ったら解説書きます。
IPv6 Compressで(embed)つけ忘れた……。 以前にsubmitした結果を消せるようにならないかなぁ。 でもそうするにはユーザー登録とか必要になるから面倒か。
たぶん他の人とはアルゴリズムもループ方法も違うと思う。 僕の書いた中では一番の変態コードかもしれない。 endlessの問題なのでソースは続きを読む以降。
そろそろ落ち着いてきたね。 •283. Big Number ネタを見てしまったのでパスで。 たぶん最短コードは書けるんだろうけど、自分で何も考えてないんで。 【追記】inaniwaさんのコードは書けないっぽいな……。 •275. Remenber Previous Input ファイルIOは一番の…
画像貼り付けテスト。 画像はハッシュテーブルが大きくなりすぎてプログラムが死んだ時の様子。
早く復旧してほしい。 Network maskが32B@Cをsubmitする前に終わってしまう…。
Long PIはかなりの良問かもしれない。 アルゴリズムの段階でかなりの選択肢があるから本気でやったら一カ月ぐらいは楽しめそう。 これがendless problemなのはいい選択。 ・・・やる時間がないんだけどね。
active problems多すぎだろ・・。 今週か来週にはactive problemsに参戦するつもりだけど全部はやらないかなぁ。 あみだくじは自分も考えてたネタだったんだけど先にやられてしまった。 出題が落ち着いたらまたなんか問題投稿しようか。
まだ誰もsubmitしてなかったからとりあえずこのくらいはいけるよって感じでsubmit。 たぶん100B前後に落ち着きそうな感じ。 よくわからないんだが、char s[99];main(){read(0,s,60);puts(s);write(1,s,9);}をsubmitすると A B C D EA B C D E | | |-| | |-| …
a[],b=-8;f(l,d,r,p)char*p;{for(d?*p=p[-1]=32:puts(a);b=8>1,p+2));}main(){f(b,b
あなごるのCに参戦してるnotってのは僕です。 最近忙しいのであまりやれてないけど落ち着いたらまたやる予定。 Active problemsは一つも参戦してないので昔の問題の解説でもしようか。 258. Tower of Hanoin;main(o,t){for(t%=9;++n;)putchar(n>>-t?n=--o,10…
週1ぐらいでぼちぼち書くつもり。