Problem Statement for BirthdayReminders

素直に書いたら、タイムアウトで撃沈された。システムテストの３個目でも落とされる。

class BirthdayReminders {
public:
  vector <string> remind(vector <string> friendNames, vector <int> birthDates, int currentDate, vector <string> occasions, vector <int> days, int k) {
    vector <string> rem;
    vector <int> times;
    stringstream ss;

    int fs = friendNames.size();
    int os = occasions.size();
    for(int l=0;l<fs*os;l++) times.push_back(0); 

   for(int i=1;i<1000001;++i){
      for(int j=0;j<occasions.size();++j){
        for(int m=0;m<friendNames.size();++m){
          int n = m*os+j;
          if(i-birthDates[m]>0 && (i-birthDates[m])%days[j] == 0) {
            times[n]++;
            if(i >= currentDate) {
              ss << i << ". " << friendNames[m] << " " << occasions[j] << " (" << times[n] << ")";
              rem.push_back(ss.str());
            if(rem.size() == k) return rem;
              ss.str("");
              ss.clear();
            }
          }
        }
      }
    }
    return rem;
  }
};

最初にテーブルを作っておいて最小の日を探しつつ更新していく。

教訓:安直にforをまわさない。

Andrew Dalke's most recent diary entriesをplanet chemoinfromaticsに追加した。

bioinformaticsもchemoinformaticsも一緒にやっているので、特に自分の仕事をインフォマティクスと読んでいたのだけど、最近はインフォマティクスがやりたいがために、インフラ整備ばっかりしているので、そろそろ仕事なんですか？と問われたら

インフラマティクスっす

と答えようかなと思っている。あと、IUPAC名をカバーする正規表現とか、テキストからIUPAC名を抽出するモジュールを探してるが見つかりません。誰か知ってたら教えください、プリーズ。

080801

と思ったら、Oscar3を調べれば良い感じだった。

ここ何日か早起きしてはopenbabelのソースコード読んでた。

届いた。

数学ガール フェルマーの最終定理 (数学ガールシリーズ 2)
結城 浩
ソフトバンククリエイティブ / 1890円 ( 2008-07-30 )

読むのが楽しみ

久々にコメヤス酒店にお邪魔。特にこれといって決めてなかったのだけど車だったので試飲などはできず、会話と勘で購入。

前日に黒龍の一升瓶を買ってしまったので、今回は四合瓶(しか買えなかった)。

夏ヤゴは、香りも良いし、なにより後味が気持ちいい。が、原酒なので調子にのってぐびっちゃうと、味が分からなくなってくるので、ちょこちょこと吞む事に。食中酒というよりは、食後のまったりした時間帯に吞むと吉かも。

酒器は唐津。ちょっとサイケな感じがなかなか気に入っている。たしか三島大社の陶器市か何かでゲットしたはず。

そういえば高砂は杜氏が変わったんだっけ。そうだった、そうだったみたいな会話をした。

前の杜氏のお酒をもとめるヒトも結構多いそうですが、これもその杜氏のつくりだそう。

高砂らしい、ズイーンとくる味わい。

実際に動かしてみるとおーとか思う。

金曜の会社帰りにやっと。

イワセさんのエントリで気になっていて、密かに狙っていたのだけど手に入れた。カメラでも入れて持ち歩こうかな。

一升瓶が二本はいるらしい。バッグに合わせて初亀を買っていこうと思っていたのだけど、気が変わって黒龍の純米酒にしてしまった。

そして、山崎精肉店で馬刺を買った。馬刺はにんにく醤油よりにんにく味噌だよなとか思うんだけど、手に入らなかったので醤油で。

日本酒と馬刺の夜。

欲しいけどちょっと高いナァ。

Introduction to Information Retrieval
Christopher D. Manning
Cambridge University Press / 6488円 ( 2008-07-07 )

悩み中

つけ麺食べたいなぁとU隊長とユキータがのたまうので、のどごしのよい麺を求めて卓次郎にでかけてみた。

途中、松福の前を車で通り過ぎたら、客が行列を作ってならんでおった。このくそ暑いなか、あのこてこてラーメンをたべるのかーとU隊長はぼやいておったが、僕はまぁそれもありかなと思ったけど。むしろベアードビールを組み込めばいい感じになるんじゃないか、つまり、

沼津駅 -> 歩いて松福でこってりラーメン ->　そのままちょっとだけ歩いてベアードビール(タップハウス)で地ビールがぶ飲み -> ほろ酔いで沼津駅に戻る ->電車で帰る

今夏のTODOで。タップハウスは土日は昼から営業しているので、東京辺りからも日帰り地ビールツアーとかできるんじゃないかなぁ。まぁ最近東京に支店できたらしいからそっちいけばいいのかもしれんけど。

というわけで、卓次郎に到着

夏の限定つけ麺でカリーというのがあったのでそちらを注文。

タマネギの甘みとひき肉の旨味がいい感じ。たまにはいいが、カレーがはいるとやっぱり削り節のパワーが弱まる。

次回はスタンダードなつけ麺だな。