今住んでいるところでNTTの光回線が利用可能になって、申込みも済ませて来週には工事なんだけど情報の共有がなされていないのか今日だけで3社も勧誘に来た。 マンションタイプで申し込んでるんだから、代理店を1社にしぼるとか情報の共有を行うとかやっとい…

1Q84 BOOK 1作者: 村上春樹出版社/メーカー: 新潮社発売日: 2009/05/29メディア: 単行本購入: 45人 クリック: 1,408回この商品を含むブログ (1247件) を見る1Q84 BOOK 2作者: 村上春樹出版社/メーカー: 新潮社発売日: 2009/05/29メディア: 単行本購入: 40人 …

とりあえず近くの本屋で早売りしていたので購入。土日で全部読むつもり。

今日床屋に行ったら店員が全員マスク付けてた。

a.out: A.cpp g++ -o a.out A.cpp clean: rm -f a.out のようなコードを書いて、make cleanと行った場合にcleanというファイルがディレクトリにあると'clean'を最新版と判定するため実行されない。 明示的に実行させるためには以下の行を追加すればうまくい…

Wolfamが新しく出したWolfram|Alpha: Computational Intelligenceという検索サービスが便利。 検索サービスとかいってはいるけど検索の方は正直使い物にならないのですが、普通にmathematicaの式を入れると計算してくれる。たとえばこの前のSRM440で出てきた…

会津大学主催のプログラミングコンテストに参加してみた。 レジストしてからc,c++しか使えないことに気づいてどうしようかと思ったけど、勉強も兼ねて参加。 結果は６問中３問でした。 A：Traffic Analysis 経過時間をソートして最大の間隔のものをとるだけ …

3/4に引っ越した。色々と手続きを後回しにしたため、当分ネットがつながらないのでメールとかが確認できなくて不便。現在は大学で作業している。ただ電気、水道、ガスはネットで引っ越し前日でも手続きできるのに電話回線の作業が14営業日もかかるのは何なん…

まだ結果は出てないけど0点確定でここ一年ぐらいで最悪の出来. Interval中に250の最も大きいケースをテストしてみたらTLEが帰ってきて愕然とした.手元のテストでは2秒弱で答えが返ってきてたので気付かなかった. 追記:Rate 2010->1893まで落ちた． あと，問…

12/27-1/5まで実家に帰ります.

via しかしSVMも最近は速いらしい - 射撃しつつ前転 改 上記の論文の3.1まで読んでL1-Linear SVMを実装してみた．Shrinkingの部分はまだ読んでいない． やっていることは双対問題 を各$\alpha_i$ごとに最小化していて，勾配方向が$w$を保存していると各成分…

ここ2連続ほど500を落としている． 250 Math.atan2を使うだけ，期待値なので各線分ごとに当たる確率をもとめて足すだけ． 500 15分ぐらい読んだけど，問題の意味が全く分からなかった 1000 ある点を左上にして右下方向に長方形を作ることを考えると極大なも…

バックアップのためのbuilt.xmlメモ．texファイルと図をtarで固めてgmailに送る． <project default="main"> <target name="main" depends="compress"> <mail mailhost="smtp.gmail.com" mailport="465" ssl = "on" subject="backup master thesis" user="${mail.username}" password="${mail.password}"> </mail></target></project>

250 個々のセルに対して何個の部分長方形に含まれているのかを数えればよい 500 全部の係数をかけた値をどれか一個の変数に代入して、一次式を解いていけばよい.

250 nextPermutationするだけ 500 解法は思いついたけど時間内にバグが取れなかった。まず高々k種類の文字列を用いて長さnまでの回文の合計を とおく。つぎにちょうどk種類だけ用いて作れる回文の数をg(k)とかくと となる。求める解は となる。 行列乗算でや…

250 いろいろと計算するとgcdをとればよいことが分かる． 600 実験するとdig(x)は循環する*1ことが分かるので、剰余をとるだけなんだけど初期化をミスしてSystem testで落ちる 900 Pでの余りの個数に注目してやると、残り個数の状態(個数に関してソートした…

250 シャッフルをシミュレーションして、出現頻度の高い順にK個とっていけばよい． 500 三分探索.最初EPSを1.0E-9にとってたけどよく考えると結果には×2000できいてくるのに気づいて、アドホックに1.0E-15に訂正して再提出.Challengeフェイズでだれも三分探…

前受けた奴の結果が今日ネットで開示されていた． Listening 450 Reading 360 で思ったよりよかった．

250 状態空間が4^14ありそうだけど,実際はループができない経路というのはそんなにはないのでdfsするだけ. 500 状態空間が25C5=53130通りしかないので幅優先で通るのだけど、なぜか終了状態を定めてそことの距離の最小のものを出すというアルゴリズムを書い…

DO++に紹介してあったleft-leaning red-black treeという赤黒木の一種で実装が簡単なものを実装してみた．get,put,deleteを実装したところ156行となった．アルゴリズムイントロダクションの実装が疑似コードで150行程度なので*1．また，JavaのTreeMapと挿入+…

600より900の方が簡単だったような気がする. 250 9から2まで順番に割っていくだけ. 900 x[i]の取りうる値は多くないので,区間の合計をFenwick木を使って問い合わせればよい.

250 二つの独立な事象A,Bのどちらかがおこる確率は 1-(1-事象Aがおこる確率)*(1-事象Bがおこる確率)で出る 500 まず最初に移動可能な集合とその移動にかかる時間を計算する。あとは入口にいる人の集合と地図がどちらにあるかの状態に関してダイクストラすれ…

250 二分探索。 500 異なる長さの n とりあえず、切るときは等分割にすればよいというのは分かったのだが、そこから最大の長さのピースの部分を固定してとか考えていたら50^2 * 10^5 = 25 * 10^7でJavaだと終わらないよなと思っていた。あとであっている人の…

250 やるだけのはず。実は最長のループがどの程度になるかは見積もれてなかったりするけど。 500 DP。ただし5000*5000の配列を確保しようとするとメモリの確保に失敗して落ちる。 1000 ある金額以上の払い方に関してはとりあえずは最大価値のもので減らして…

210問中200問解いた。レベルが4から5になりました。

250 undoが来たら現在の状態をいままでの状態の中でundoの指定時間より前の最も遅いものの状態に変更すればよい。 500 残りの石と現在のプレイヤーの状態に対して、このままだとどのプレイヤーたちが勝つかという値を返す。注意すべきこととしてゲームが強制…

http://mallet.cs.umass.edu/より class Digamma { public static final double EULER_MASCHERONI = -0.5772156649015328606065121; public static final double DIGAMMA_COEF_1 = 1.0 / 12; public static final double DIGAMMA_COEF_2 = 1.0 / 120; public…

行ってきた。Dのsmallしか解けず惨敗。 D 木が2つ与えられた時に、木Aが木Bに含まれているかどうか判定せよという問題。 smallはNが8個しかないので8!通りラベルづけを試せばよい。 largeはルートをそれぞれの木に対して決めた後、Aのそれぞれの部分木がそれ…

250 N個の数からM個選ぶくじを買ったときK個以上あたっている確率を求めよという問題。N 500 次数2以下のグラフの最大重み独立集合を求めよという問題。次数2以下のグラフは孤立点か直線か円しかなくて、孤立点は単に重みを足してやればよくて、円は適当な一…

250 文字列処理。トータルのスコアを更新するときにprefixのスコアを更新するのを忘れて落とされた。 500 与えられた平面図が立方体の展開図かどうか判定しろという問題。立方体の展開図の形は合同なものも含むと11通り(cf:http://www004.upp.so-net.ne.jp/s…