えがったなっさー！チャンプ争いも面白くなってきたし．うはうは．

今日は色々あって疲れた．結局はコーディングか．でも深夜からuvaのコンテストがある！うっしゃ，もういっちょがんばるかぁ！

やべ．吐く．気持ち悪い．寝る！

グーグル、「1700万円争奪コーディング大会」を開催 - CNET Japan優勝者は1700万円．すげ．一応参加してみようかな．GoogleはICPCでも囲い込みをしてるしグリーディだね．

少し疲れた．見通しはたったので，まったりやっていこうっと．

アルゴリズム関係の言葉がほとんどキーワードになっていないので，オレがつくっちゃる！と思ったら市民でないとできないんかorz．誰かタノム．と思ったら市民と有料オプションのとこを勘違いしてた．市民はお金払わなくてもなり得るのね．というわけで早速．…

Summation of Four Primes http://acm.uva.es/p/v101/10168.html自然数Nを任意の4つの素数の和で表せという問題．Nこの問題はゴールドバッハの予想を使う．多くの場合ゴールドバッハの予想とは， 4以上の任意の偶数は，2つの素数の和で表せる と言われるよう…

FirefoxでJavaアプレットが含まれるページのタブを閉じようとすると，Firefoxが固まるのは仕様かな．

飲み会は29でした．久々に天然かましてもうた．

Network http://acm.uva.es/p/v3/315.htmlグラフの節点の中で，その節点に繋がる全ての経路が移動不能になったとき，他のどこかの節点からどこかの節点への経路も絶たれてしまうような節点の数を出力する．上手く説明できないけど，要はグラフの連結成分を数…

id:AquaFortis:20050725で紹介されていたゲーム．http://home.cwru.edu/~jnt5/Planarity/small.htmlゲームも面白いんですが，線分の交差判定のアルゴリズムが気になってしまう今日この頃．

まだ本番じゃないみたいだが，それでも雨が凄い．風はあんまりないかな．今日はバイト＆飲み会なのに．バイトは原付だから無理かな．電車+バスで片道1時間くらいになるから行く気が起きない．飲み会もめんどいなぁ．傘さして酒飲みに行くってのもなんだかア…

オレは良いと思ってたけど少数派みたい．色々文句のある人がいるようで．特に，「Windows Vista」のネーミングにさっそくさまざまな反響 - CNET Japanによると， Veggiedudeというブロガーもやはり皮肉混じりに、「VISTA」は「Windowsが抱えるVirses（ウイル…

Ray Through Glasses http://acm.uva.es/p/v103/10334.html 図を見れば問題の意味は分かると思う．なんとなくだが，光が反射する板が2枚合って，光が反射する回数nが与えられたときに，何通りの反射の仕方があるかを求める問題．動作をそのまま再帰関数で定…

改めて見ると，はてなって半端ない数の人が，結構な頻度で日記更新してますね．ブログにはトラバという便利な機能があるわけですが，これをもっと積極的に使わないと横のコミュニケーションは音沙汰無しで．考えてみたら日記っていうのは本来人に見られたく…

Dungeon Master http://acm.uva.es/p/v5/532.html ありがちな幅優先探索かと思いきや，複数層に分かれたテーブルを探索することに．何故だか萌える．こういう探索問題だと，インデックスの領域あふれを見るのに，index幅優先探索みたいな基本的なアルゴリズ…

今バイク乗ってコンビニ行こうと思ったら張り紙が！「ここに駐輪しないでください」．え？2年以上停めてるのに何をいまさら．不動産に電話してみると，一階に入ってるサロンの店から苦情が来たらしい．前の店は何も言わなかったのに．ち．話によると，オレが…

Longhornの開発コードで知られる次期Windowsの正式名称が決定したようです．その名も「Windows Vista」．ビスタビスタ！個人的にはXPよりずっと良い．というかXPっていうとexteme programmingと被ってて嫌だ！これからはビスタの時代ですね．なんだかすっか…

マジでかい地震きた．マジ怖かった．死ぬかとおもたよ・・・．まっさきに考えたのが，パソコン壊れてオレのアルゴリズムライブラリが失われたらどうしようってことだったのがアレですが．首都圏で大地震あるって言われる中で，こういうのはほんと無理！しか…

Firefox+Bloglines Toolkitでブログ巡回してるんだけど，Bloglinesのパーソナルページで，登録フィールドをクリックしたときに，Firefoxのタブの設定が「シングルウィンドウモード」だと上手く表示されなくて，仕方なくマルチウィンドウモードにしてたら色々…

The Knights Of The Round Table http://acm.uva.es/p/v101/10195.html 三角形の三辺，a，b，cが与えられたとき，その三角形の内接円の半径を求める問題．内接円の半径は，三角形の面積/sで出る．ただし，s=(a+b+c)/2である．したがって，三角形の面積を求め…

A multiplication game http://acm.uva.es/p/v8/847.htmlp=1から始めて，スタン，オリーが交互に2から9の好きな数字をかけて，先にnに達した方が勝ちというゲームがある．nが与えられたときに，どちらが勝つかを求める問題．二人とも最善の手を採ることが保…

"Mischievous Children" http://acm.uva.es/p/v103/10338.html 同じ要素をa1個，a2個，・・・，am個含む，合計n個の要素の順列は n!/(a1! * a2! * ・・・ * a3!) 20!はオーバーフローするので，最大のaiについてだけ先に約分をしておく．

昨日uvaとかpkuとか書いたばっかりなんですが，PKUの攻略サイトを作ろうとしている方がいるらしい．http://blog.livedoor.jp/azounoman/archives/28714557.html薊野(「あぞうの」と読むぽい)さんはICPCにも参加しているようだし，勝手に期待．そう言えば日本…

大学的にはまだですが，個人的には既に夏休み．そして生活リズムが著しく狂っていく．あ，もう5時(AM)ですか，みたいな．それも早く直さないと．なんせ今年のサマバケ(聞いたことない呼び方だ)はやることが多いからな．やりたいことがやれるからいいんだけど…

ICPCに向けて勉強するにあたって，有効なサイトがいくつかあるので紹介．まず，恐らく世界中で一番多くの人が登録している練習サイトがuvaというサイトである．http://acm.uva.es/problemset/uvaはスペインのvalladolid大学が運営しているらしく，1700問くら…

やべ．書くことねぇ！

WBSか何かでカメラ内臓の鏡が出てて，毎日のファッションを記録しておけるっていうのがあったが，あれよりもずっと実用的な技術．ファッションという点からは，ユーザがwebで選んだ衣装を鏡に合わせて試着できたりっていうビジネスが見えるし，広告媒体とし…

まったりとweb徘徊していたら，偶然にも発見した1台のパソコン．http://ueno.cool.ne.jp/magicallogic/MZ80KC.HTM実はこれ，オレが初めて触ったコンピュータです．父がこういうの（ハムとかも）好きで，実家に置いてあったんですが，確か小学生くらいのとき…

テストは思ったよりできた．単位は取れたに違いない．一方，ファインス・プラニングの方はテストは無い代わりに大量のレポートがあったのだが，今日全てのレポートがコメント付きで返却された．うちの学部ではこういうことをやってくれる先生はあまりいない…