Character distance

問題としては単純（！＝簡単）。まず、index() とか indexOf() とか使う方法が思いつくが、検索開始位置の調整や、距離の微調整が必要になり効率が悪い。で、rindex() や lastIndexOf() を使うようにするとその点が見事にクリアされて縮まる。
ところが JavaScript では、正規表現を使った方法の方が、lastIndexOf() を使った方法より、さらに 1B 短くなった。因みに、以下も、64B。

for(l=readline();m=/(.)(?=(.*\1))/g(l);)print(m[0]+':',m[2][-1])

〜〜〜

Heavy Rotation

暮れから正月にかけてテレビでなんどもさびを聞かされた曲。頭についてしまった。ので、あなごる問題にしてみました。
まだ、終了まで１週間くらいあるが、nai さんの 80B@C が信じられない。だいぶ考えたが 96B からまったく縮まらない。80B はいったいどうなっているんだろう。
ちなみに Rotation ねたは、別なものも考えている。今のが終わったらまた出題しよう。

Ellipse circumference

C で挑戦しているが、なかなか面白い。とりあえず、124B@C はできているが、トップ notogawa さんは、119B だ。あと、5B か。難しいな。
この問題は、解き方が何通りか考えられる。どの方法がベストなんだろうか。。。
なお、楕円の円周の近似式に関して、h ttp://www.ebyte.it/library/docs/math05a/EllipsePerimeterApprox05.html という記事を見つけた。多くの方法がそのエラー評価とともに解説されていてなかなか面白かった。ただ、一番よさそうに見える Cantrell-Ramanujan を試してみたが、若干の誤差が入り、正解は得られなかった。また、Ramanujan II に補正を入れて正解を得ることができたが、そんなには短くならなかった。

Graph

この問題は、出力に一貫性が無かったが、shinh さんが修正してくれた。現在、180B@C で暫定一位だが、問題のサンプル数が少ないので、embed の方がずっと短そうだ。

Squares Round 2

まだ、手付かず。。。