概要 今日免許の更新に行ってきた。 過去2回の違反(通行禁止違反、進路変更禁止違反)により違反運転者講習に区別され、２時間に渡って大変わかりやすい講習を受けてきた。 講習中余ったリソースを用いて、Google Code Jam Qualification Round 2012 Problem …

前回の続き。 前回はとりあえず全探索的な感じで書いたので、アルゴリズム効率が悪くLargeなケースだと解けずにいたが、先日一緒にこの問題について悩んでいた後輩がその翌日会った矢先に「解けました！」と嬉しそうにPerlのコードを見せてきた。そのコード…

また研究からの現実逃避をした ゼミ後に後輩と一緒に Code Jam の問題で楽しんだので気分転換したので、コードを晒してみる。 やった問題は Problem B. Dancing With the Googlers 。しかし、アルゴリズムがカスでLargeのデータセットは解けずにいる。 また…

Google Code Jam 2012 の Qualification Round Problem A. Speaking in Tonguesを解いたので、書いたコードを晒してみる。 solve.py #!/usr/bin/env python # coding: utf-8 """ Google Code Jam 2012: Problem A. Speaking in Tongues http://code.google.c…