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

久しぶりのアップデート

Average Character C nai さんがトップ 64B を出し、何とか追いついて 64B を打ち、inaniwa さんも 64B を出したので、64B で頭打ちかと思ったら、nai さんが for ループで私が再帰。組み合わせたら、63B by naiさんがでた。toggleCASE の時と全く同じパター…

最近のあなごる問題

sort by first occurrence js トップ 0mg さんの 64B 解。 for(r=readline;s=r();)r[s]=[r[s]]+s+"\n";for(s in r)putstr(r[s])まず、 r[s]=[r[s]]+s+"\n"この部分。[ r[s] ] は、r[s] が undefined の時、"" (null string) になる。murky-satyr さんが Basi…

Smileys Triangle

あなごる日記もマンネリ化してきた(って別に問題ないけど)ので、ここらで趣向を変えて、過去の endless 問題の解答を晒してみる。 あなごる初期の名問の一つ、Smileys Triangle 。 24B@vi vi は、トップは pla さんで、22B だ。しかも、全言語通してトップ…

121321とABBA

ttp あたりから、sed にちょうど良い問題が続いている。そんなわけで、ここのところ、sed 中心に golf している。 121321 122333 の姉妹問題。なかなかの良問だったと思う。sed もとても面白かった。トップとれた。 sed 一時、46B を出してトップに躍り出た…

最近読んだ本

しばらく書いていなかったので「最近」ではないが、読んだ本をメモっておく。 偉大なる、しゅららぼん:万城目 学さん 『鴨川ホルモー』的なのりで、万城目さんらしい感じでとても面白かった。 ペンギン・ハイウェイ:森見 登見彦さん ちょっと SF チックで…

Euclids orchard とか

Euclids orchard が終了した。あなごるやっていると、数学のちょっとした話題に触れることができて面白い。 この問題で見つけたちょっとしたテク。 Groovy: 't '[1%it.gcd(1)] it.gcd(1)>1?' ':'t' JavaScript: o+='t '[1%k] o+=k>1?' ':'t'つまり、n > 0 …

122333

122333 が先ほど終了した。なかなかの良問だ。おもしろかった。ただ、Sample Input #3 が、たぶん、8bit の立った右ページのコードを含んでいるようだ。そのため、Groovy では、#3 だけうまく扱えず、解答できずじまい。 C C は 63B 出したとき、勝った!と…

ttp

ttp と ttp2 比較的単純な問題。現在まだActive。ttp の方は、でも、sed がちょっと面白かった(というより正規表現の妙)。単純に考えると s/^t/ht/だが、もう 1B 良い方法がある。しかし、しばらく考えた。わかると確かにそうなのだが、なかなか思いつきに…

最近の問題から

Double Square Numbers ちょっと前に、Double Square Numbers という問題を投稿した。結構面白い問題だと思う。なお、適当な名前をつけたが、"Squares of semiprimes" というのが正しそうな名前だ。OEIS A074985 に出ている。 この問題は、『何か問題を作り…

Adsense

日記に勝手についていたAdsenseの広告は、 #google_afc_user{ display:none; }としたら消えた。勝手につけられても、コンペの製品とかの広告が表示されると気分よくないし。。。

Factoradic Decoder

#久しぶりのブログ更新。ずいぶん間が空いてしまった。 一連の、Factoradic 問題が先ほど終了した。その中で、Factoradic Decoder では、C言語で、79B@hinoe さんに 3B 差で負けた。hinoe さんの解を見ると、全体的な方針は同じだが for 文の一重化で差がつ…

Excess3 & binary increment

Excess3 not さん作の問題。not さんは、いつもいい問題をつくるな。 C C は 65B でトップを取れた。以下のコード。 i;main(c){for(;read(i%=4,&c,1);)putchar(c<11?c:c+3>>i--+3&1|48);} i;main(c){for(;read(i%=4,&c,1);)putchar(c<11?c:c+3>>3-i++&1|48);…

Joshephus or MamakoDate Sequence EASY

Joshephus or MamakoDate Sequence EASY はなかなか面白い問題だった。C トップのinaniwa さんの解は少し解読しようとしたけど、ちょっとわからないな。301 さんの解も同じアルゴリズムのようだ。いずれにせよ、配列になんらかデータを蓄積するのではなく、…

プログラミングGROOVY

本日7/6「プログラミングGROOVY」という本が発売になった。会社の帰りに藤沢のジュンク堂に行ったら、棚に7〜8冊、背表紙ではなく、表紙が正面に向いた形で重ねておいてあった。買った。 Groovy初心者向けの本だが、言語の説明も割としっかりと書かれてい…

Power Set

ちょっと前に http://golf.shinh.org/p.rb?Power+Set が終了した。この問題は、Power Set の表現と数値(二進数)との対応関係に気付くと解答が得られる。つまり、 0: 0 1: {0} 2: {{0}} 3: {0, {0}} 4: {{{0}}} 5: {0, {{0}}} 6: {{0}, {{0}}} 7: {0, {0}, …

最近のあなごる

Difference of hinoe さんの C 解。以下の通り。 main(a,p)char*p;{for(;*++p||!gets(p=&a)-puts();)*p=p[1]?abs(p[1]-*p)+48:0;}この解の面白いところは、*++p の部分。for 文の一重化を行う際、キーとなることの一つに、変数の初期値がある。たとえば、上…

最近のあなごる問題

Deadfish、Ejection は、正直あまり興味なかった。Ejection は、著者に勝手に単純化したバージョン Ejection simplified を作成して投稿した。割と面白かったと思う。著者にはちょっと申し訳ない感じ。すみません。 Ejection simplified では、kou さんとち…

Function call expression & SQR

「いつまでも治らないバグ。迫りくるデッドライン。コードゴルフはじめました〜♪」 「MS11-022。あてたらパワポが使えない。コードゴルフはじめました〜♪」 「誰よりもDISK使うアンチバイラス。リブートしたらブルースクリーン。コードゴルフはじめました〜♪…

最近のあなごる

また、だいぶ日記が空いてしまった。 Integer Ranges 入力データに、291 という数があり、問題ミスかと思っていたが、 -1<<290とすると -1<<2と同じで、-4 になる。C だけでなく、JavaScript も Groovy も同じだった。なので、結果的に、291 という入力を特…

Bankers rounding

先ほど、Bankers rounding が終了した。この問題では、C で新たな発見(私にとっての)がいくつかあり、面白かった。 その1 printf() の "%.f" の丸めモードは、「最近接偶数へのまるめ」(と呼ぶのか)のようだ。本問のタイトル "Bankers' rounding" だ。端数…

最近のあなごる問題

ビンラディンの件はびっくり。アメリカはしばらく厳戒態勢なんだろうな。9・11みたいな報復がないことを祈っているが、株はちょっと売り払った。 さて、あなごるは、ここのところ問題が多い。まぁ、質の悪い問題も多いようだ。間違っているものは修正して…

最近読んだ本

閃光:永瀬隼介さん 昭和を代表する事件「三億円事件」をモチーフにしたもの。面白かったが、これは、どこまで事実に基づいているのだろう。まったくの創作というのなら意味ないし、かといってこんなに詳しくわかっていたというのも信用できない。微妙。事件…

最近の問題から

日記が滞りがちだ。なかなか継続は難しい。 Farey sequence Cはよく縮まり、最終的にnot さんの94B に追いついた。ロジックもほとんど同じだった。縮め甲斐のある面白い問題だった。因みに、88B(rand)解は以下のよう。 m=1,i;main(g,n){for(n%=9u;i%g+m%g?g-…

Over print

Over print 終了。 JavaScript xulapp さんの解。 for(a=[];s=readline();print(a.join('')))for(i in s)a[i]=a[i-s[i]]||s[i]の a[i-s[i]]の部分がみごと。i は数値とすると、 i - ' ' ==> i i - 'a' ==> NaNなので、a[NaN] は undefined となり、結局、s[i…

ひさびさのゴルフ

2月下旬からかなり忙しかった。休日出勤したのも久しぶりだ。この日記もひと月空いてしまった。あと、もう少し。4月になれば少し楽になると思う。 さて、いくつかゴルフの話題を。 shell game EASY C 単独トップを取れたのはうれしいが、それよりも、この…

Numbering

Numbering が終了。 JavaScript murky-satyr 氏復活だ。強い。 32B@JavaScript by murky-satyr !function f(n,x,i){for(i=n/n;i<4;f(n-1,' '+x+i+++'.'))print(x+i)}(readline(),'')ロジックは私の解と同じだが、i=n/n が光ってる。n=0 の時、i=NaN になるの…

Squares Round 2 & ON bit fixed

Squares Round 2 Round 1 の Squares Fixed より難しいが、基本的には同じだ。Round 1 の not さんの C 解をベースに組み立てた。JavaScript や Groovy では、出力前に trailing space を取り除くことが簡単にできるので、さらにシンプルな解ができた。 ON b…

最近のあなごる問題

Spiral Fixed なかなか難しい問題だった。どうアプローチするのが最善なのかわからない。私は以下の方法で解いた。他の人の解は結局調べていない。 05 15 25 35 45 55 04 14 24 34 44 54 03 13 23 33 43 53 02 12 22 32 42 52 01 11 21 31 41 51 00 10 20 30…

Ellipse circumference

楽しみにしていた Ellipse circumference が公開になった。まったくかなわなかった notogawa さんの C の解。 float x,a,b; main(n){ for(;~scanf("%f%f",&a,&b);printf("%.f\n",x)) for(n=4e3;--n;)x=a*6.2832+(n-2+.75/n)/n*(1-b*b/a/a)*x; }これ、すごい…

Heavy Rotation

Heavy Rotation 終了した。C トップ nai さんの解は、基本的にはShifting Pattern Fixed by nai さんと同じ strncat() かぁ。しかし、うまくまとめるなぁ。nai さんには、かなわない。C 2 位の inaniwa さんの解もすごいと思う。変数名に、A/K/B を使うとこ…