ICPCから帰宅

コンテスト終了〜 結果はABCFGの5問を解いて11位でした(standings)。 目標に1問届かなかったけど去年より難しめのセットだったから仕方ないかな。 素人としてはまずまずの成績を残せたと思います。 去年ほどの残尿感は無し! そして何より二日目の夜に他の…

ICPC 2008 アジア地区予選前夜

というか既に当日...! 荷造り中です。 とりあえず定規と方眼紙とシャーペンと消しゴムを持った。 これで幾何も怖くない。 唯一の問題はspeechの原稿が白紙のままだという事です。。。 6問目指して頑張るぞー

はてぶデバッグモード

はてぶ閲覧中にfirebugで Hatena.Tracker.manager.debugMode(true); と入力すると全リンクに赤枠が付いてはてなもしっかりclick through rateを取ってるんだなと思える遊び。

Min-Cost Max-Flow Related Problems

こんなのが紹介されていたのでメモ。

UVa 563 Crimewave

UVa 563 Crimewave50*50の格子点上に泥棒が沢山居て、他の泥棒の逃走経路と交差しないような逃走経路で格子点から逃げ出したい(格子点の端の点に辿り着けば良い)。全ての泥棒がそのようにして逃走可能ならばpossible、不可能ならばnot possibleと出力せよ…

MaximumCup2008に参加してきました

結果はA->G->B->Dの4問ACで、前回2問しか解けなかった私は大変満足です。ふぇふぇふぇ。 MaximumCupは半分国語の問題のような気がします。 A 支持対象が無かった場合"No"になるんだけど、問題文によると「 該当者なしの場合、町の人の回答は "No" という 2…

google maps walking direction (beta)が凄い

この記事http://journal.mycom.co.jp/news/2008/07/23/003/index.htmlにあるように、7/23に米国版google mapsで徒歩の粒度での最短距離検索が行えるようになりました。とりあえずアメリカの西の端のあたりから東の端あたりまでの距離を検索した結果を見て下…

dabbrev-complete / emacs

例えばこんなプログラムを書いていて #include <iostream> using namespace std; main () { vector<int> scores; sc// <- ここにカーソルがあった場合 } M-x dabbrev-complete(もしくはC-M-/)と入力する事でscoresと補完してくれる。 バッファに存在する単語を参照してい</int></iostream>…

ICPC国内予選2008 解答

Eではspaghetti source(http://www.prefield.com/algorithm/index.html)の幾何ライブラリを拝借しています。 A #include <iostream> using namespace std; main() { int n, m; while (cin >> n >> m, n || m) { int t[n], h[m], tsum = 0, hsum = 0; for (int i = 0; i </iostream>…

UVa183 Bit Maps

分類:adhoc n*mの01画像が与えられるので指定の形式にエンコードする。もしくはエンコード結果が与えられるので画像を復元する。再帰関数を二つ書いて終わり。 #include <iostream> using namespace std; char bitmap[200][200]; int lnum; void rec(int rs, int re, i</iostream>…

ratproxy

http://labs.unoh.net/2008/07/ratproxycygwin.html じゃあ俺はMacOSで!ratproxyはソースもポータブルで読みやすそうで良い感じ。

業務用スーパー

http://homepage3.nifty.com/super-portal/gyoumu-supaa-repooto.html 業務用スーパーについて調べてみたら、生鮮食品を扱わない事でコストを削減していると書いてあって、安い肉を買いたかった俺としては少しさびしいです。冷凍食品っていくら安くても自分…

ICFPに出たい

http://generation1986.g.hatena.ne.jp/keyword/ICFP%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%882008

last.fmの活用

ブラウザから http://lasttv.net/firefox拡張として http://mozilla-remix.seesaa.net/article/102356727.html出先での音楽はsshトンネリングを使ったiTunesの共有で済ませているのだが、たまに調子が悪くて繋がらないときがあるのでその時は使ってみよう。

perlの勉強法

http://dann.g.hatena.ne.jp/dann/20080703/p2 plaggerを読めと。最近perlでちょこっとした物を作る事が多いので勉強したいです。

美味しいチャーハンを作りたい

これhttp://2channel2.blog32.fc2.com/blog-entry-200.htmlを参考にして作ったら上手にできた。わーい。同居人に食べさせる。まずいと言われる。悲しい。テフロンのフライパンで作ったらテフロンがぼろぼろになってますます悲しい。くそう。今度は鉄鍋を買っ…

ICPC国内予選2008参加記

チームWARushとして参加してきました。Warushとは北アイルランドに位置する羊毛と角笛の生産が盛んな地域です。風光明媚です。嘘です。 練習セッション てけとーに書いて送る。横のチームが一生懸命問題送信用スクリプトをmechで書いていた。それを見て先輩…

topcoder srm409

div1:kkishi(http://www.topcoder.com/stat?c=coder_room_stats&rd=12181&cr=22698999)として参加しました。 250ptr:OrderedSuperString SuperStringと言えばICPC模擬国内予選2008のE問題。模擬予選ではEを通せなかったのがとても悔しかったので最近はちまち…

こんにちは

g:generation1986:keyword:ICFPプログラミングコンテスト2008で見かけたはてなグループハチロク世代(g:generation1986)がけまらしかったのではてな始めました。僕もくねくねしたい。 ICPCとかTopcoderSRMの話題を主に扱う予定です。