2011-01-01から1年間の記事一覧

誕生日ネタ

適当なことをつぶやいたら問題を作られてしまいました. https://twitter.com/#!/miracjp/status/146070398730121216 https://twitter.com/#!/peria/status/146075492351606784 これを求めるプログラムを書いてみてくださいな.

バグのないプログラムを作るための技術

2015/12/10 追記: バグを本気で無くしたい方はこんな良く辺鄙なブログなんて見ずにソフトウェアエンジニアリング系の国際学会に行くなり、そこの論文を読むなりするといいと思います。ICSEなんかは日本語の勉強会資料もあってとっつきやすいでしょう。バグの…

Dijkstra's Algorithm

こんな世界になっていたのですね。 あきばやべぇ。 Dijkstra のアルゴリズム - (iwi) { 反省します - TopCoder部

Dijkstra's Algorithm

最近 Dijkstra's Algorithm の話があったので, ちょっと思い出したことを徒然と. この algorithm では, 次に始点から一番近い頂点を探すときに heap を使うことが多いかと思います. しかし, priority_queue とか PriorityQueue には, すでに heap に入ってい…

SRM503結果 概略

ねむ。 250 500 1000 Challenge 185.13 253.26 Opened - Score Rank Rate 438.39 97 1749 -> 1845 500がちゃんと解けたのでひとまずOK。 そういえば、自分の部屋で不正があるとか言われていた人たちはどうなったのだろう。

SRM501結果 概略

大撃墜大会。 250 500 1000 Challenge 189.31 Compiled Opened - Score Rank Rate 189.31 345 1775 -> 1749 流行に乗れず…。前回の貯金がマイナスに。

SRM500結果 概略

500回記念賞金付き。帰省地より。 250 500 1000 Challenge 95.90 Opened Unopened - Score Rank Rate 95.90 311 1750 -> 1775 遅すぎ酷いです...でもレート微増で自己最高更新中。 ただし、もちろん賞金無縁。

自鯖

こっちには書かないことにしようと思っていたけれど、一応連絡。 3/26まで日がありますが、サーバー安定稼働できないっぽいので、このまま落としっぱなしにします。wakabaの遺跡については、pukiwikiのディレクトリ丸ごとアーカイブしたもの (要するに PHP, …

SRM499結果 概略

ねむす。 250 550 1000 Challenge 230.92 249.30 Opened - Score Rank Rate 480.22 148 1672 -> 1750 Greedy...

Maximum Winter-Contest 2011結果 概略

特にScannerが遅いって書いてありますが、使わなくてもやっぱり遅くて苦しめられました。 結果:3問 最終順位はどうなることでしょうか。追伸:オフライン3位(3/7)でした。賞品もらってしまいました。あれま。

SRM497結果 概略

出てみた。 250 550 1000 Challenge 193.45 Opened Unopened - Score Rank Rate 193.45 182190 1630 -> 1672 550の実装まだまだ重いなあ。

計算と記述の順序

Java には計算の記述に次のようなスタイルがありますよね. y = fn(…(f1(f0(x)))…); y = x.f0().f1().….fn();プログラムの計算順序をメソッド名のトークンの順序と関連付けて考えると, 上は逆向き, 下は同じ向きになっていると思います. 左から右に流れる自然…

SRM496結果概略

気分転換。 250 500 950 Challenge 228.00 196.64 Opened - Score Rank Rate 151.13 160 1540 -> 1630 早解き無理。

高校振り分けアルゴリズム

自分が入学した年まで、母校とライバル校は一括で募集を行っていて、合格者は何らかの方法で半分ずつ振り分けられていました。高校の目の前に住んでいるのにもう一方に入れられてしまった!といった数々の不条理を生んだこの制度ですが、その当時はライバル…

The first NASA Tournament Lab Marathon Match

卒論も切羽詰まってきて出てる場合ではないのですけれど、賞金に釣られて問題を見てしまいました。 何このすごく具体的なMM…。 ちょっと引きました。心置きなく卒論ができそうです。

SRM493結果概略

300 450 1000 Challenge 0.0 Compiled Unopened - Score Rank Rate 0.0 220 1577 -> 1540 だめぽ