あなごる

131. alternating harmonic series

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ということで。 …

301. Palindromic prime

軽めの問題何か作れないかなーと思ってWikipediaを見ていてこれを発見したので問題にしました。 素数であることと回文数であることの二つの要素があるのでそこそこ面白くなるはず。【追記】 言語によっては制限時間が厳しいかもしれないけど埋め込みを防ぐに…

299. Magic square

うーんやっぱりアルゴリズムが違うのか。 僕のアルゴリズムは条件で分けて2n+1、n+1、nを引いていくというもので、 デクリメントすることで2nとnにまとめて左シフトで解決するという方法だったんだけど、 ちょっと無駄が多かったようだ。 行と列がわかれば出…

Active problems

•299. Magic square nnさん強すぎです。 5バイト差とか縮む気がしない。 完全にあきらめモード…。 •300. Composition Calculus う、重い。とりあえずパスで。 Magic squareが終わったら問題投稿しようと思ってたけどちょっと重めなのでそれは置いておく。 C…

293. char pyramid

まだきちんとは読めてないけどputchar使った段階で負けだったらしい。 これはアルゴリズム以前の問題だな。 文字列処理が苦手だと思ってたけど入出力のほうがダメなような気がする。 他の人のソース読んで勉強しないと。 【追記】 nnさんのはさらに縮みまし…

299. Magic square

最初の1時間でかなり短くなってそこから1Byteしか縮んでいない。 その1Byteも発想が出るまで3時間、そこから通るコードになるまで30分かかっている。 最短ではない可能性が高いが、抜かれたらどうしようもないかもしれん。 この問題、他の人がどのあた…

296. ehangc

まぁswapを思いつきさえすれば最短コードにはたどり着ける。 ただ、nnさんのindexを使うというのは予想外。 というかindexの存在を忘れていたというか。 空白がないのは「main(i,s)char*s;{…」だと思っていた。 今気付いたけどそれではStatisticsがあわない……

291. Ghost leg solver

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さんのコードを見てなるほど…

291. Ghost leg solver

何かまだ縮む気がするのでもう無理だ!と思ったら解説書きます。

やってしまった。

IPv6 Compressで(embed)つけ忘れた……。 以前にsubmitした結果を消せるようにならないかなぁ。 でもそうするにはユーザー登録とか必要になるから面倒か。

58. maze solving

たぶん他の人とはアルゴリズムもループ方法も違うと思う。 僕の書いた中では一番の変態コードかもしれない。 endlessの問題なのでソースは続きを読む以降。

Active Problems

そろそろ落ち着いてきたね。 •283. Big Number ネタを見てしまったのでパスで。 たぶん最短コードは書けるんだろうけど、自分で何も考えてないんで。 【追記】inaniwaさんのコードは書けないっぽいな……。 •275. Remenber Previous Input ファイルIOは一番の…

あなごる停止中。

早く復旧してほしい。 Network maskが32B@Cをsubmitする前に終わってしまう…。

問題が多すぎるわけだが。

Long PIはかなりの良問かもしれない。 アルゴリズムの段階でかなりの選択肢があるから本気でやったら一カ月ぐらいは楽しめそう。 これがendless problemなのはいい選択。 ・・・やる時間がないんだけどね。

Active problems

active problems多すぎだろ・・。 今週か来週にはactive problemsに参戦するつもりだけど全部はやらないかなぁ。 あみだくじは自分も考えてたネタだったんだけど先にやられてしまった。 出題が落ち着いたらまたなんか問題投稿しようか。

Ghost leg solver参戦

まだ誰も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 | | |-| | |-| …

151. N Queens

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

258. Tower of Hanoi

あなごるのCに参戦してるnotってのは僕です。 最近忙しいのであまりやれてないけど落ち着いたらまたやる予定。 Active problemsは一つも参戦してないので昔の問題の解説でもしようか。 258. Tower of Hanoin;main(o,t){for(t%=9;++n;)putchar(n>>-t?n=--o,10…