2012-06-01から1ヶ月間の記事一覧

不等式と最短路の話

d[i] + e(i,j) >= d[j] というような形の式が何個か制約として与えられたとき、d[s]=0としてd[k]の最大値を求めましょうという話

pythonでFlickrとPanoramioから位置情報付き画像を取得する

FlickrやPanoramioといった画像投稿サイトには位置情報付きの画像が大量にアップロードされている。 この情報を分析することでどこで多くの写真が撮影されているかなどが分かる。 さらに画像に付けられたタグをテキストマイニングすることでその場所がどのよ…

USACO 2008 January

初めてUSACOを解いたけどGold難しい。 問題文をよく読みたい。

nu practice 12/05/31

UVA

ishikadoさんのチームの練習会がVirtual Arenaで開かれていたので勝手に参加させていただいた