こういう問題nnさんが好きそうだなと思ったらやっぱりnnさんの出題でした。 inaniwaさんのコードが異常に短かったのでまぁ乱数だろうなとは思ってたんですが、文字が38-n/2で求まるのは気付かなかったです。 最近単独トップとれてないなって思って調べたらTe…
パー:10バイト 制限時間:5分 int型の変数iは30以下の自然数である。 iがフィボナッチ数のとき1となるような式を書け。
普通に2次方程式の解の公式を用いれば82Bにはなるのでそこからどれだけ縮めれるかですが…。 実はyvlさんと同じコードを思いついていたのに勘違いして縮まないなぁと思ってsubmitしていませんでした。orz。 最短コードは""-6という高級魔法を使っていました…
「Longest PI」 入力:なし 出力:π これはShortestかもしれない。
終了しました。 他の人の90Bのコードは予想とは違って怪しげなアルゴリズムを使っていました。 Timeまで酷似していたので同じアルゴリズムだと思っていたんだけどな。 僕のは3つのfor文を1つにたたきこむという強引なコード。 予想以上に面白い問題だっ…
90バイトで3人並ぶという面白い展開になっている。 しかもまだ縮みそうな感じがするので誰かが抜け出すかも。 他の人のコードは再現できているのでその点では安心しているんだけど。
x,m,i;main(n){for(;x=++i%21*6;printf("%d/%d\n",m/=x,n/=x))for(m=m*i+i%2*2*n-n,n*=i;m%--x+n%x;);} 分数を既約分数にするところが問題で、このコードではm,nの最大公約数がi*5以下であることを用いている。 きわどいコードだけど通ればOKということで。 …
パー:7バイト 制限時間:2分 int型の変数iはi==Xまたはi==Yである。 i==XのときはiをYにしてi==YのときはiをXにするにはどうすればよいか。
軽めの問題何か作れないかなーと思って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ぐらいでぼちぼち書くつもり。