miauのブログ

はてなダイアリー「miauの避難所」をはてなブログに移行しました

Algorithm

Google Code Jam 2010 の思い出

ということで、一年遅れで Google Code Jam 2010 の思い出です。予選で終わったのであっさりと書きたいところなんですが、APL とか J言語 とか触ってたことを書いたら無駄にボリューム増えちゃいました。

ユークリッドの互除法について勘違いしてた

Google Code Jam なんかでよく最大公約数を求める必要が出てきて、こんなときに使うのがユークリッドの互除法なんですが。 ユークリッドの互除法 - wikipedia 引き算による実装と割り算による実装があって、今まで引き算でやってたんですが、割り算のほうが…

Google Code Jam 2009 の思い出 (3)

Google Code Jam 2011 も Round1 で撃沈したのでそのことでも書こうと思っているですが、もう少し検証したいこともあるので、先に一昨年&昨年の GCJ の話を吐き出しておきます。ということで、一年前に書いた Google Code Jam 2009 の思い出 (2) - miauの避…

Google Code Jam の解法をページ内に表示する bookmarklet

Google Code Jam 2011 の予選も近くなってきた(※日本時間の 2011-05-07 8:00 から)なので、その前に GCJ ネタをいくつか消化しておこうかと。一昨年の反省のつづき&去年の反省もあるんですが、まずは表題の bookmarklet について。 2011-06-23 追記 GAE …

Google Code Jam 2009 の思い出 (2)

ということで続きです。Perl や Windows での Tips や、その他情報源です。

Google Code Jam 2009 の思い出 (1)

先日 Google Code Jam 2010 の Qualification Round で撃沈したのでそのことを書こうと思うんですが、その前に去年の GCJ 2009 の書きかけメモがあったので、これを先にまとめておこうかと。(本当は GCJ 2010 前にあげて「みんなも参加しようよ」的な流れに…

天下一プログラマーコンテストの予選例題やってみた

なんか見かけてちょっとやってみたら、妙なところで勉強になったのでネタにしてみる。 天下一プログラマーコンテスト 以下の文字列はUTF-8を文字エンコーディング形式とする16進数のバイト列である。 UTF-8でエンコーディングされた文字列として解析した場合…