https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 散発的にネタを投下している暇があったら「せいきひょうげんしちへんげ！」をさっさと書き上げたいのだけど気合いが全然入らないである。 | |
| ちょっとりろんてきな感じで正規言語の話を読みたい人は Berstel の "Transductions and Context-free languages" はPDFがWebで全文公開されてて素晴らしいのでみんな読むとよいと思います。 | |
| @kururu_goedel ですねー、って、よく見たら全文公開ではなくて最初の４章だけでした。同じ著者の他の本と間違えた…orz。しかしまあ、Chapter 3 の内容あたりが情報科学の授業ではあんまりやらない感じの定式化な部分なので、そこが一番面白く思う人には面白い、はず | |
| @natsutan 僕の今年のエイプリルフールネタが一昨年のより2.5倍（はてブ調べ）受けたのは意外でした。気合いの入り具合は25分の1くらいなのに | |
| そういえば今日の TopCoder の SRM は 日本時間の20:00～と珍しく参加しやすい時間帯なので、ちょっと気になるけどいつも時間が…という方はぜひぜひ。http://topcoder.g.hatena.ne.jp/keyword/SRM%E3%81%AB%E5%8F%82%E5%8A%A0 アカウント登録はちょっとめんどくさい作業なので少しお早めに | |
| @fkm SA・BO・RI! (冗談です) | |
| MONA http://www.brics.dk/mona/ のソースコードのアイコンは当然モナーにしています | |
| 沖方丁ってこういうの http://www.kadokawa.co.jp/sp/200911-06/ も書いているのかー。多才だなあ。って、多才だなあとかいいながら実はまだ DQ2任侠鉄砲玉伝説 http://web.archive.org/web/20050305185227/http://www.kh.rim.or.jp/~tow/nikki-07.htm しか読んだことがない。今度読もう。 | |
| 漢字が違う。冲方さんか | |
| スーパーエレベータなければ楽勝なのにギギギ...応用力が足りない... #SRM | |
| ぎゃあああMLEした気がする。 | |
| Nの上限40万か。10万だと思ってて @mayahjp のギリギリ落とせないと思って諦めたけど40万なら行けた！！！！！ | |
| 0.4M * 40 * sizeof(long long) ≒ 128MB だなあそりゃあ。ううむどうしよう。テンプレに64MBアロケートしたら叩き落とすコードをなんとかして入れておくかなあ。 | |
| いや単にDP用テンプレに入れておけば十分か。そうしよう。 | |
| 1000はNが偶数なら二部グラフだから最大マッチングを引くだけ！と思ったはいいが奇数だとどうすればいいやらわからなかった。修行が足りない。しかし500はともかく250システムテスト落ちてる人多いのはなんでだろ。 | |
| そうか N>=10 だから一番少ない階は10個しかエレベーターないのでそこだけ全探索か！！！！うっひゃー | |
| @tsukuno 英語というか、Constraints の最初の二行 | |
| @tsukuno 最大100stationで、10以上階数Nがあるので、少なくとも1つの階はstation数10以下ではないでしょうか。鳩ノ巣原理的に考えて。 | |
| @tsukuno ループないとというか、二部グラフだと簡単に解けるから。 | |
| @tsukuno また組合せ最適化持ってく？ | |
| @tsukuno グラフ6割線形計画法2割その他2割くらい |