だいぶはまった。 とりあえず、http://blog.chinaunix.net/u/26924/showart_351195.htmlに解いてソース上げてる人がいてくれてよかった。 問題は、小数Aと整数Lが与えられて、小数Aに最も近くなるような分数(N/D)を求めよと言う問題。ただし、N,DはL以下でな…

久しぶりの図形問題。問題の図に書いてあるとおりに２頂点選んで対角線張ったときの角度を足せば、N=100でO(N^2)だから余裕じゃね？何でタイムリミット５秒もあるんだろうと思って書いてみた。complex使えばきれいに書けるなぁと思って、実際考えもあってい…

最大流量、最大フロー、Max Flow、Muximum Flow の問題。 USACO出展。

最小全域木、Minimum Spanning Tree、MST の問題。隣接行列だけど。 USACO出展。

nobuの言うとおり必要だと思う。 2007-11-24 - nobu-qの日記こうやってブログで書いといてそう思う人が多ければいつかそうなると思って書いておく。そのせいで貴重な時間を無駄にした経験のある人なら絶対共感するはずだ！

今日は6人中3人しか集まらずに個人で解く事に。しかもただ個人戦で競っても簡単な問題だけ解いて終わってしまうから、時間内にはコード書かずに問題の解き方を考えるところまででやめるというルールでやってみた。 問題セットは東大の過去の練習会に使われて…

Statisticsが画期的な円グラフで表示される！！ いつもFireFoxで見てたから気づかなかった。無駄にがんばってるな。 最近PKUの改良が目覚しい。何でこんなやる気を出したのだろう？ソースコードの色分けがされるようになってSubmitしたソースがやたらと見や…

国内予選に向けての練習で見つけた面白かった問題を忘れないうちに書いておこうと思う。この問題は、2005年のStanford Local Contestの問題セットをやったときに出会った問題だ。 問題 Inputの形式は以下のように与えられる。 ... ... 問題の内容は、 ある人…