問 Java の配列は 231-1 より長いものを作れないというのは、知られていないが案外深刻な問題である。こんなに要素が多いものは作らないと思うかもしれないが、内部で配列を使っているものは少なくない。 String のような文字列、 ArrayList あるいは HashMa…
GCJ (Google Code Jam) Week です。連休中は Round 1 があります。頑張りましょう。 http://code.google.com/codejam/
問 2分探索は答えを確実に含むような十分広い区間から初めて、区間を半分にしていくことにより、対数時間で答えの存在範囲を絞り込む方法である。整数値であれば、区間が1になるまで続けることで誤差なしで求めることもできる。しかし、このままでは初期区間…
世界の文字: ラテン・キリル・ギリシア・グルジア・アルメニア > おおよそ1音素1文字— もるたるさん (@eomole) 2013年4月20日 アフロアジア系諸文字 > 子音だけ。不便じゃない？と思うかもしれないけど言語の特徴により送り仮名を省略する程度のような感覚っ…
Brainf*ck のループが常々鬱陶しいと思っていたので [, ] を置き換えてみた. 記号 値 実行内容 @ 0 何もせず次へ進む. 0 以外 i 番目の @ ならば i 番目の ^ の直後にジャンプする. ^ 0 i 番目の ^ ならば i-1 番目の @ の直後にジャンプする. 0 以外 i 番目…
Hatena Blog に移ってみた。インポート機能があって記事は全部移せたのでよかった。
抱負を手に入れる。。(再)
2011年にACM-ICPCに参加した日本の大学は71校であるが、今までに参加したことのある大学は117校あるらしい。その辺も調べてみた。 なお、大学内から何チームという制限があるので表記揺れがないはずなのだが、電通大など一部の大学は統一されていないらしい…
気になったので、Baylor 大のサイトから登録されているチーム名のリストをとってきてカウントしてみた。 数字は3種類で、大学数、チーム数、チームの特定大学への集中度である。 集中度というのは各大学から参加するチーム数がべき乗則に従うと仮定して、傾…
抱負を手に入れる。。
適当なことをつぶやいたら問題を作られてしまいました. https://twitter.com/#!/miracjp/status/146070398730121216 https://twitter.com/#!/peria/status/146075492351606784 これを求めるプログラムを書いてみてくださいな.
2015/12/10 追記: バグを本気で無くしたい方はこんな良く辺鄙なブログなんて見ずにソフトウェアエンジニアリング系の国際学会に行くなり、そこの論文を読むなりするといいと思います。ICSEなんかは日本語の勉強会資料もあってとっつきやすいでしょう。バグの…
こんな世界になっていたのですね。 あきばやべぇ。 Dijkstra のアルゴリズム - (iwi) ｛ 反省します - TopCoder部
最近 Dijkstra's Algorithm の話があったので, ちょっと思い出したことを徒然と. この algorithm では, 次に始点から一番近い頂点を探すときに heap を使うことが多いかと思います. しかし, priority_queue とか PriorityQueue には, すでに heap に入ってい…
ねむ。 250 500 1000 Challenge 185.13 253.26 Opened - Score Rank Rate 438.39 97 1749 -> 1845 500がちゃんと解けたのでひとまずOK。 そういえば、自分の部屋で不正があるとか言われていた人たちはどうなったのだろう。
大撃墜大会。 250 500 1000 Challenge 189.31 Compiled Opened - Score Rank Rate 189.31 345 1775 -> 1749 流行に乗れず…。前回の貯金がマイナスに。
500回記念賞金付き。帰省地より。 250 500 1000 Challenge 95.90 Opened Unopened - Score Rank Rate 95.90 311 1750 -> 1775 遅すぎ酷いです...でもレート微増で自己最高更新中。 ただし、もちろん賞金無縁。
こっちには書かないことにしようと思っていたけれど、一応連絡。 3/26まで日がありますが、サーバー安定稼働できないっぽいので、このまま落としっぱなしにします。wakabaの遺跡については、pukiwikiのディレクトリ丸ごとアーカイブしたもの (要するに PHP, …
ねむす。 250 550 1000 Challenge 230.92 249.30 Opened - Score Rank Rate 480.22 148 1672 -> 1750 Greedy...
特にScannerが遅いって書いてありますが、使わなくてもやっぱり遅くて苦しめられました。 結果:3問 最終順位はどうなることでしょうか。追伸：オフライン3位(3/7)でした。賞品もらってしまいました。あれま。
出てみた。 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();プログラムの計算順序をメソッド名のトークンの順序と関連付けて考えると, 上は逆向き, 下は同じ向きになっていると思います. 左から右に流れる自然…
気分転換。 250 500 950 Challenge 228.00 196.64 Opened - Score Rank Rate 151.13 160 1540 -> 1630 早解き無理。
自分が入学した年まで、母校とライバル校は一括で募集を行っていて、合格者は何らかの方法で半分ずつ振り分けられていました。高校の目の前に住んでいるのにもう一方に入れられてしまった！といった数々の不条理を生んだこの制度ですが、その当時はライバル…
卒論も切羽詰まってきて出てる場合ではないのですけれど、賞金に釣られて問題を見てしまいました。 何このすごく具体的なMM…。 ちょっと引きました。心置きなく卒論ができそうです。
300 450 1000 Challenge 0.0 Compiled Unopened - Score Rank Rate 0.0 220 1577 -> 1540 だめぽ
うっかり参加してしまいました。 250 550 1000 Challenge 151.13 Unopened Opened - Score Rank Rate 151.13 171 1510 -> 1577 微妙。
予定が変わって参加できるようになったので、出てみたものの…完全に腕がなまってますね。でも、当分廃人プレイに費やすのは無理なのでなんかもどかしいです。
よく考えたら、たいていのここに書くようなネタが卒論に関係してくるので、こんなところにアウトプットできませんね。 というわけで、移転直後にも関わらず3月頃まで放置になりそうです。。
