2012-01-01から1年間の記事一覧

Partition Function

今日は大晦日。また新しい年が来る。来年は、個人的には大変良い年となる。 さて、ゴルフ。 Partition Function なかなか面白い問題だったと思う。wikipedia 等より、Partition Function p(n) は以下のように表されることがわかる。 P(k,n)=0 if k>n -- (1) …

Fill in the blanks

Fill in the blanks 終了。 awkの戦いは結構しんどかった。 始め 34B で並んでから、33B、32B と後追いになってしまったし、追いつくのが大変だった。 34B は RS="_"{ORS=substr(S=S$0FS,i,1)}i++これでも、結構難しかったし、これ以上縮まるとは思いもよら…

Line counter

Line counter が公開になった。この問題、出力が 7 と 1 と 8 だけなので、「また、くだらない embed/random 問題かぁ」っと思ったが、行数を数える、ということ自体は、ゴルフとしては割と面白いと思ったので、“真面目に”やってみた。 vi vi はいろいろな解…

最近読んだ本

孤島パズル/双頭の悪魔:有栖川 有栖さん 江上二郎シリーズ。長編推理小説。このシリーズは面白いと思う。 「読者への挑戦」は相変わらず分からず。 谷崎潤一郎マゾヒズム小説集:谷崎潤一郎さん 谷崎潤一郎さんは(『さん』付けがしっくりこないな)、大学…

Hello broken keyboard

Hello broken keyboard が終了した。近年まれに見る盛り上がりだった。 C トップ shinh さん@12.336B。 a;m;t;main(){ a++;a++;a++;m++;t++; n(++t+a+t*a*t*a);i(t);i(a*a);i(a*a);i(a*t*t);n(t*t+a*a);n(m); i(t+a*t*a);i(a*t*t);i(a*(t+a));i(a*a);i(m);n(…

String Halving

昨晩、String Halving が終了した。面白い問題だった。 sed sedは結構コンパクトにできたな(83B)と思っていたら、tails さん@70B にあっさり抜かれた。 この問題は、文字列を2分割して、それぞれを中かっこで囲えばいいのだが、2分割するところが工夫のい…

alternating case lines

alternating case lines 終了。この問題では、0mg さんの 55B@JS が特殊だ。以下のよう。 for(n=23;;)print(readline()[getpda(String)[n^=1].id]())getpda() は、プロパティのリストを返すということのようだ。String のプロパティの22番目と23番目に toUpp…

Trianglular Text終了

Triangular Text が終了。公開された。幾何的要素が入った問題は、好きだし面白い。 C言語では、nai さんが、58B でぶっちぎりトップだった。相変わらず強いな。 scanf()では、 scanf("%1s",&c)で、空白・改行を読み飛ばせるのか。お恥ずかしながら知らなか…

Triangular Text など

Google がスマホで手書き入力できるようになった。なかなかいい感じ。手書き+入力補完というのは、使いやすいな。ただ、試しに、nn_x と手書きで入れようとしたら、どうしても、_ (underscore) が、- (hyphen) になってしまう。何かいい方法があるのかな?…

group elements

先ほど group elements が終了し、公開となった。正規表現のある言語、js や Groovy や sed では、解答は、straightforward だ。たいして面白味もない。 また awk でも打った。久しくやっていないのでためらったが、awk の正規表現には、括弧によるグルーピ…

オリンピック開会式

4年前北京でのフィナーレが Jimmy Page だったので、この開会式ではだれが出てくるのだろうと楽しみにしていたら、Paul McCartney だった。確かに。この人をおいて他にいないな。しかも、Hey Jude。感動的だった。とはいえ、ライブではなく、YouTube で、見…

高尾山

7月14日、10年ぶりくらいで高尾山に登った。6号路と呼ばれる沢沿いの道を歩いた。わりと緩やかなのぼりで、また、ゆっくり登ったこともあり、息切れせずに頂上まで行けた。高尾山の隣のもみじ台でとろろそばを食べ、缶ビールを一本飲み、もう少し奥の城山ま…

Bitwise Counting

最近のあなごるでは、Bitwise Counting@sed が面白かった。 この問題は、0 から 255 までを2進数で表示するというもの。はじめ、sed とは縁のない問題かと思っていたら、tails さんが短い解答を出していたので、少し考えたらわかった。 endless 問題なので…

Digital root Fixed

Digital root Fixed が終了した。この問題は、与えられた数値の各桁の数の和を取り、それが2桁以上であれば、同様の操作を繰り返し、最終的に一桁の数字(0〜9) に対応させる、という問題。ちょっと考えると、元の数値の mod 9 を求めればよいことがわかる…

最近のあなごる問題

ICUP 少し難しすぎ。JavaScript と C で参戦したが、あまり感想も無い。ちょっと気になったのはロジックが癖があり、例えば、スペースが3つ空いているところと、4つ空いているところがあった場合、先に見つかったほう(つまり、より左側にある方)が選ばれ…

guess what

guess what ちょっと前に、guess what simpleとguess what a little harderを出題した。 guess what simple の方は、グラフ化してみるとヒントになると思うが、それでも、よく当てられるなぁ。単純な式ということで、感でやってみたらうまくいった、という感…

あなごる

4 9 skip numbers パッと見、面倒そうと思ったけど、でも結局8進数なんだとわかったら短い解ができた。 68B@C by leonidさん。 k;main(c){for(;read(0,&c,1);)k=c-10?k*8+c%47*4/5:!printf("%d\n",k);}'c%47*4/5' の部分。なるほど。さすがです。 guess wha…

guess what it does extreme

guess what it does extreme プロットしてみた。 アップダウンを交互に繰り返し振動している。 左右非対称 両端で振幅は小さい なんなんだ? 追記 微分してみた。音声データ?みたいな。

Do it

0mg さんの解@JS for(;;)print("1 2 3 4 5 6 Do it!!".split(s=readline())[s[0]]||"Miss...")split() とは思いつかなかったな。すごい、おみごと。

あなごる

最近仕事が忙しく、あなごる参戦やこの日記がおろそかになっている。正常といえば正常だけど。 I love you この問題は、記述がわかりにくいが、結局、 128*e**490だ。タイトルの意味が未だわからず。215桁あるので、large numberのサポートが無い言語だと難…

最近のあなごる

あなごるサーバーにサブミットすると時々、IO error だったか、connection できないといったエラーが返る時がある。しばらくすると、あなごるサーバーが完全にダウンしたりしていた。今年になって2度ほどあったように思う。 2月初めには東証のシステムダウ…

Quixey Challenge

Quixey Challenge 終了。 inaniwa さん 53B とは 1B 差で、似たような手だろうな、っと思っていたら、いや〜びっくり、凄い解答だ。 s;main(){read(0,&s,&s+63);printf("%.245sincomin%s");}read() と printf() の第二、第三引数を合わせ、こんな使い方をす…

edge of cuboid

edge of cuboid 終了。C は、Rolling division に続き、vprintf() だった。以下、トップ nai さんの解。inaniwa さんも同じだ。 main(a,b,c){for(;~scanf("%d %d %d\n",&a,&b,&c);vprintf())a/=b/=c=sqrt(c*b/a);}これは凄いな。基本は前の日記(Rolling divi…

Rolling division

Rolling division。C のための問題という感じだった。トップ nai さん 74B、2位 inaniwa さん 75B と3位の私の 76B 解。 74B: main(i){for(i=-gets(&i)%3+2*atoi();i-1;i=i/2+i%4/3)printf("%.1f\n",i*.5);} 75B: main(a){for(a=4*atoi(gets(&a))+a%3;a-2;…

HTML paragraph

新年だ。今年も気長に Anarchy Golf の話を中心に書いていこうと思う。 さて、HTML paragraph。A Japanese counting system の問題説明中に書いた『正』の字が、<pre> で囲まなかったために潰れてしまった。でもこの程度で、shinh さんのお手を煩わすのはもうしわ</pre>…